基本思想
顾名思义,在循环遍历中将最小或者最大的元素记录下来,然后将该元素和当前元素进行交换。
需要注意的是,和冒泡排序类似,冒泡排序每次循环都可以确定最后一位,选择排序则每次都可以确定第一位。所以,每次循环的条件都根据循环次数而改变,每次都减一。
举例
循环分为两个循环,外循环是次数循环,内循环是选择循环。
原始序列
第一次循环
当前元素为 5 ,寻找后面元素中最小的元素为 2 ,记录其下标 index = 2,然后在选择循环结束之后将当前元素 5 和 最小的元素 2 进行交换。
第二次循环
此时第一位元素已经被确定了,无需再进入比较,当前元素即为 8 ,从 8 开始寻找最小的元素,即为5,记录下标 index = 2,交换两个元素。
以此类推第三次循环 6 和 8 做交换
第四次循环 9 和 7 做交换
最后一次循环 9 和 8做交换结束排序
代码实现
public class selectionSort{
public static void main(String[] args) {
int[] nums = {1, 7, 1, 2, 1, 2, 5, 6, 1};
//次数循环
for (int i = 0; i < nums.length - 1; i++) {
//设定最小值的下标是当前元素,在下面循环中查找并修改
int minIndex = i;
//选择循环,注意每次开始选择的位置随着次数 i 的改变而改变
for (int j = i + 1; j < nums.length; j++) {
if (nums[i] > nums[j]) {
//寻找到最小的元素,修改最小元素的下标
minIndex = j;
}
}
//判断最小元素下标是否被修改了,如果被修改了就进行当前元素和最小元素的交换
if (minIndex != i) {
int swap = nums[i];
nums[i] = nums[minIndex];
nums[minIndex] = swap;
}
}
System.out.println(Arrays.toString(nums));
}
}