复习选择排序

选择排序的主要思想：
从一个长度为N的无序数组中从 0到N-1 选出一个最小的数放在第一个位置(数组的下标索引为0)
然后再从1到N-1中选出最小的数放在第二个位置(数组的下标索引为1)
通过循环整个数组完成选择排序。

package day2021_11_26;

public class 选择排序 {
	public static void main(String[] args) {
		int[] arr = { 5, 3, 6, 8, 1, 7, 9, 4, 2 };
		/* int min = arr[0]; */
		for (int i = 0; i < arr.length - 1; i++) {
			int index = i;
			for (int j = i + 1; j < arr.length; j++) {
				if (arr[j] < arr[index]) {
					index = j;
				}
			}
			System.out.println("arr[index]=" + arr[index] + " , " + "index=" + index);
			swap(arr, i, index);
			System.out.println("经过第" + i + "次循环交换之后的结果:");
			print(arr);
			System.out.println();
		}
		System.out.println("最终交换结果:");
		print(arr);
	}

	// 输出方法封装
	static void print(int[] arr) {
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "   ");
		}
	}

	// 交换方法封装
	static void swap(int[] arr, int i, int j) {
		int temp = arr[i];
		arr[i] = arr[j];
		arr[j] = temp;
	}
}