基本思想
第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。
图解
代码实现
public static void sort(int[] arrays) { for(int i = 0; i < arrays.length; i++) { int min = arrays[i]; int temp = i; for(int j = arrays.length - 1; j > i; j--) { if(min > arrays[j]) { min = arrays[j]; temp = j; } } arrays[temp] = arrays[i]; arrays[i] = min; }