选择排序
原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。
1 public void sort(int[] args) 2 { 3 int len = args.length; 4 for (int i = 0,k = 0; i < len; i++,k = i) { 5 // 在这一层循环中找最小 6 for (int j = i + 1; j < len; j++) { 7 // 如果后面的元素比前面的小,那么就交换下标,每一趟都会选择出来一个最小值的下标 8 if (args[k] > args[j]) k = j; 9 } 10 11 if (i != k) { 12 int tmp = args[i]; 13 args[i] = args[k]; 14 args[k] = tmp; 15 } 16 } 17 }