Java数据结构与算法———（32）选择排序详解

对选择排序进行详细分解，逐步递进，便于理解选择排序。

一、代码

import java.util.Arrays;

public class SelectSort {

	public static void main(String[] args) {

		int[] arr = { 101, 34, 119, 1 };
		System.out.println("选择排序前：");
		System.out.println(Arrays.toString(arr));

		// 选择排序
		selectSort(arr);
		System.out.println("选择排序后：");
		System.out.println(Arrays.toString(arr));
	}

	public static void selectSort(int[] arr) {

		// 使用逐步推导的方式来，讲解选择排序
		// 算法：先简单 -> 再复杂，就是将一个复杂的算法，拆分成简单的问题 ->逐步解决

		// 第一轮
		// 原始数组：101, 34, 119, 1
		// 第一轮排序后：1, 34, 119, 101
		int minIndex = 0;// 假设最小数的下标为0
		int min = arr[0];// 假定最小值就是arr[0]
		for (int j = 0 + 1; j < arr.length; j++) {
			if (min > arr[j]) {// 说明假定的最小值不成立
				min = arr[j];// 重置最小值min
				minIndex = j;// 根据上面一个语句，重置最小值下标
			}
		}
		// 将最小值，放在arr[0]，即交换
		if (minIndex != 0) {
			arr[minIndex] = arr[0];
			arr[0] = min;
		}
		System.out.println("第一轮选择排序后：");
		System.out.println(Arrays.toString(arr));

		// 第二轮
		minIndex = 1;
		min = arr[1];
		for (int j = 1 + 1; j < arr.length; j++) {
			if (min > arr[j]) {
				min = arr[j];
				minIndex = j;
			}
		}
		// 将最小值，放在arr[1]，即交换
		if (minIndex != 1) {
			arr[minIndex] = arr[1];
			arr[1] = min;
		}
		System.out.println("第二轮选择排序后：");
		System.out.println(Arrays.toString(arr));

		// 第三轮
		minIndex = 2;
		min = arr[2];
		for (int j = 2 + 1; j < arr.length; j++) {
			if (min > arr[j]) {
				min = arr[j];
				minIndex = j;
			}
		}
		// 将最小值，放在arr[2]，即交换
		if (minIndex != 2) {
			arr[minIndex] = arr[2];
			arr[2] = min;
		}
		System.out.println("第三轮选择排序后：");
		System.out.println(Arrays.toString(arr));
	}
}

二、结果

选择排序前：
[101, 34, 119, 1]
第一轮选择排序后：
[1, 34, 119, 101]
第二轮选择排序后：
[1, 34, 119, 101]
第三轮选择排序后：
[1, 34, 101, 119]
选择排序后：
[1, 34, 101, 119]