public static int[] selectionSort(int[] array){if (array.length == 0) return array; for(int i =0;i<array.length;i++){int min = i; int temp; for(int j = i;j<array.length;j++){//内循环 //寻找最小值 if(array[j] <array[min]){min = j; } } //最小值和i进行交换 temp = array[min]; array[min] = array[i]; array[i] = temp; } return array;}
首先,我还是给你看一张选择排序的流程图吧。
其实整体的思路,小k已经说得差不多了。我给大家再整理一下步骤:
首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置
再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。
重复第二步,直到所有元素均排序完毕。
当我们用到它的时候,数据规模越小越好,不会占用额外的内存空间并且运行时间与输入无关。理论上讲,选择排序可能也是平时排序一般人想到的最多的排序方法了吧。
选择排序的交换总次数是N,因为交换元素的代码是放在内循环之外的,所以算法的时间效率取决于比较的次数
文终
推荐好文:
漫画:冒泡排序最牛逼的状态!
小白学Django第六天| 一文快速搞懂模板的使用
【吐血整理】所有精品文章分类汇总!必收藏!