直接选择排序
算法思路:每趟选择出序列的最大或最小值,将其置于有序序列中。
代码实现
public class SelectSort {
private static int[] keys = {21,43,65,33,56,43,34};
public static void main(String[] args) {
sort(keys);
for(int key : keys){
System.out.println(key);
}
}
private static void sort(int[] keys){
for (int i = 0; i < keys.length-1; i++) {
int min = i;
for (int j = i+1; j < keys.length; j++) {
if (keys[min] > keys[j]){
min = j;
//找到最小值,记录下标
}
}
{ //交换
int temp = keys[i];
keys[i] = keys[min];
keys[min] = temp;
}
}
}
}