选择排序--分步解析

选择排序

基本思想：第一次从arr[0]–arr[n-1]中选取最小值跟arr[0]交换，第二次从arr[1]~arr[n-1]中选取最小值跟arr[1]交换，第三次从arr[2]-arr[n-1]中选取最小值跟arr[2]交换…一共循环n-1次即可

建议先看下面一步一步实现排序的代码，然后再看这一段代码，便于理解
原数组： 1, 4, -3, -7

public static void selectSort(int[] arr) {

		int min = arr[i];
		int minIndex = 0;
	
		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = i+1; j < arr.length; j++) {
				if (min > arr[j]) {
					min = arr[j];
					minIndex = j;
				}
			}
			if(minIndex != i){//如果最小值的下标就是第一个数字本身则不进行交换
				arr[minIndex] = arr[i];
				arr[i] = min;
			}		
	
			System.out.println("第"+(i+1)+"次排序");
			System.out.println(Arrays.toString(arr));
		}

代码执行结果：

建议先看：

	int min = arr[0];//假设arr[0]是最小的数
	int minIndex = 0;//记录最小数的下标
	for (int j = 1; j < arr.length; j++) {
		if (min > arr[j]) {//如果有比arr[0]更小的数
			min = arr[j];//重置最小数
			minIndex = j;//记录最小数的下标
		}
	}
	arr[minIndex] = arr[0];//把最小数跟arr[0]交换（上面的代码中在if中完成交换）
	arr[0] = min;
	System.out.println("第一次排序");
	System.out.println(Arrays.toString(arr));

	
	
	min = arr[1];
	minIndex = 1;
	for (int j = 2; j < arr.length; j++) {
		if (min > arr[j]) {
			min = arr[j];
			minIndex = j;
		}
	}
	arr[minIndex] = arr[1];
	arr[1] = min;
	System.out.println("第二次排序");
	System.out.println(Arrays.toString(arr));


	min = arr[2];
	minIndex = 2;
	for (int j = 3; j < arr.length; j++) {
		if (min > arr[j]) {
			min = arr[j];
			minIndex = j;
		}
	}
	arr[minIndex] = arr[2];
	arr[2] = min;
	System.out.println("第三次排序");
	System.out.println(Arrays.toString(arr));

代码执行如下：