选择排序原理及思路 |
您所在的位置：网站首页 › 简单排序原理 › 选择排序原理及思路 |
选择排序原理及思路
|
1.选择排序原理
选择排序其实就是选择出未排序部分的最小值，进行排序操作 话不多说，直接上图 图中的黄色部分为我们已经排好序的数组部分 图中的红色部分为未排好序数组中遍历过的最小值 图中的蓝色部分为未排序的数组部分 2.思路遍历数组中未排序的部分，取出最小值，和未排序的第一个交换位置，然后重复此操作 代码如下 /** * 选择排序 */ public static int[] selectionSort(int[] arr){ //临时变量，用于临时存放 int temp; for(int k = 0; k < arr.length-1;k++) { //定义数组中最小值的下标,根据下标就能找到数组中的最小值,每一轮开始就重新定义最小值 int minIndex = k; for (int i = k+1; i < arr.length; i++) { //如果遇到比之前最小值小的，就重新赋值下标位置 if (arr[minIndex] > arr[i]) { minIndex = i; } } //如果最小值不是当前值，则进行交换 if(k != minIndex) { temp = arr[k]; arr[k] = arr[minIndex]; arr[minIndex] = temp; } } System.out.print(Arrays.toString(arr)); return arr; }
|
【本文地址】
今日新闻 |
推荐新闻 |