选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。
选择介绍
上面介绍过了,不再做介绍了
排序思路
- 从头或者尾开始
- 第一个元素依次比较其后的每一个元素,比较完之后。第二个元素依次比较其后的每一个元素,以此类推
- 直到最后
选择分析

代码实现
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
| public static void selectSort(int[] data){ int length = data.length; for (int i = 0; i < length - 1; i++) { boolean flag = false ; for (int j = i+1 ; j < length ; j ++){ if (data[i] > data[j]){ int temp = data[i] ; data[i] = data[j] ; data[j] = temp ; flag = true ; } System.out.println("第" + (i+1) + "-" + j + "次排序: " + Arrays.toString(data)); } if (!flag){ break; } System.out.println("第" + (i+1) + "次大排序: " + Arrays.toString(data) + "\n"); } }
|
