基本思想
第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。
图解
代码实现
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;
}