/*** @Description:简单选择排序算法的实现*/
public class SelectSort {// -------------------------------------------------------// 第一趟排序： 原始数据：5 2 8 4 9 1// 最小数据1，把1放在首位，也就是1和5互换位置，// 排序结果：1 2 8 4 9 5// -------------------------------------------------------// 第二趟排序：// 第1以外的数据{2 8 4 9 5}进行比较，2最小，// 排序结果：1 2 8 4 9 5// -------------------------------------------------------// 第三趟排序：// 除1、2以外的数据{8 4 9 5}进行比较，4最小，8和4交换// 排序结果：1 2 4 8 9 5// -------------------------------------------------------// 第四趟排序：// 除第1、2、4以外的其他数据{8 9 5}进行比较，5最小，8和5交换// 排序结果：1 2 4 5 9 8// -------------------------------------------------------// 第五趟排序：// 除第1、2、4、5以外的其他数据{9 8}进行比较，8最小，8和9交换// 排序结果：1 2 4 5 8 9// ------------------------------------------------------public static void selectSort(int[] arr) {if (arr == null || arr.length == 0)return;int minIndex = 0;// 选择排序，是冒泡排序的优化for (int i = 0; i < arr.length; i++) {// 只需要比较n-1次System.out.println("i======" + i);minIndex = i;for (int j = i + 1; j < arr.length; j++) {// 从i+1开始比较，因为minIndex默认为i了，i就没必要比了。System.out.println("j======" + j);if (arr[j] < arr[minIndex]) {minIndex = j;}}if (minIndex != i) { // 如果minIndex不为i，说明找到了更小的值，交换之。
                swap(arr, i, minIndex);}}System.out.println("结果为==========================");for (int i : arr) {System.out.println(i);}}public static void swap(int[] arr, int i, int j) {int temp = arr[i];arr[i] = arr[j];arr[j] = temp;}public static void main(String[] args) {int[] arr = { 8, 10, 2, 1, 5, 4 };new SelectSort().selectSort(arr);}}