选择排序的概念:
选择排序(Selection sort)是一种简单直观的排序算法。
它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。 以此类推,直到全部待排序的数据元素的个数为零。 选择排序是不稳定的排序方法。
另外,选择排序是一种简单直观的排序算法,无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。
Java实现:
public static void selectSort(int[] array) {
for (int i = 0; i<array.length -1; i++ ){
int min=i;
for (int j=i+1;j<array.length ;j++ ){
if (array[min]>array[j]){
min=j;
}
}
if (min!=i){
int temp=array[i];
array[i]=array[min];
array[min]=temp;
}
}
}