1 数组排序
- 排序是对数组施加的最常用的算法;
- 所谓排序,是指将数组元素按照从小到大或从大到小的顺序重新排列;
- 对于元素较多的数组,排序算法的优劣至关重要;
- 一般情况下,通过排序过程中数组元素的交换次数来衡量排序算法的优劣;
- 常用的排序算法有:插入排序、冒泡排序、选择排序等。
2 选择排序
2.1 选择排序原理
- (1)将数组中除第一个的其他后位元素陆续与第一个元素比较,如果该元素小于第一个元素,则对这两个元素进行交换
- 循环上述规则,直至找出最小元素,放于数组中第一个位置(即索引0处)
- (2)将数组中除前两位元素的其他后续元素陆续与第二个元素比较,如果该元素小于第二个元素,则对这两个元素进行交换
- 循环上述规则,直至找出次小元素,放于数组中第二个位置(即索引1处)
- ···
- (n)将数组中最后一个元素与倒数第二个元素比较,如果该元素小于倒数第二个元素,则对这两个元素进行交换,最终完成数组排序
- 简单而言,每轮都找到最小的元素放到前面。
示例:
int[] arr = {8, 2, 3, 7, 1};
System.out.println("未排列元素:" + Arrays.toString(arr));
for (int i = 0; i < arr.length - 1; i++) {
for (int j = i + 1; j < arr.length; j++) {// i<arr.length-1 和 j=i+1 意为排序过程中比较元素和被比较元素相差一个位置而无需比较自身
if (arr[j] < arr[i]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
System.out.println("第" + (i + 1) + "轮排序" + Arrays.toString(arr));// 输出每轮有效排序过程
}
}
System.out.println("第" + (i + 1) + "轮排序完成");
}
输出结果:
未排列元素:[8, 2, 3, 7, 1]
第1轮排序[2, 8, 3, 7, 1]
第1轮排序[1, 8, 3, 7, 2]
第1轮排序完成
第2轮排序[1, 3, 8, 7, 2]
第2轮排序[1, 2, 8, 7, 3]
第2轮排序完成
第3轮排序[1, 2, 7, 8, 3]
第3轮排序[1, 2, 3, 8, 7]
第3轮排序完成
第4轮排序[1, 2, 3, 7, 8]
第4轮排序完成