选择排序 含改进版

选择排序：第一个元素和后面的所有元素进行比较，最小值出现在前面

经典版本

public static void sortByMin(int[] intArr) {
        int max = intArr.length - 1;
        for (int i = 0; i < max; i++) {
            System.out.println("第" + (i + 1) + "趟");
            for (int j = i + 1; j <= max; j++) {
            	//注意比较的2个数
                if (intArr[i] > intArr[j]) {
                    //交换
                    int temp = intArr[j];
                    intArr[j] = intArr[i];
                    intArr[i] = temp;
                }
                System.out.println("交换次数：" + j + ", 结果：" + Arrays.toString(intArr));
            }
        }
    }

改进版本: 双向选择

2边同时进行排序，保证每次第一位是最小值，最后一位是最大值

public static void sortByMin(int[] intArr) {
		//一趟走完 left++, right-- 后，总趟数是 length/2 (如5/2=2)
       for (int left = 0, right = intArr.length - 1; left < right; left++, right--) {
           System.out.println("第" + (left + 1) + "趟");
           int compareCount = 0;
           //第一个数与最后一位依次比较，每趟找出左边为最小，右边为最大值，下次下标依次移到
           for (int j = left; j < right; j++) {
               int temp = intArr[j];
               if (intArr[left] > intArr[j]) {
                   intArr[j] = intArr[left];
                   intArr[left] = temp;
               }
               if (intArr[right] < intArr[j]) {
                   intArr[j] = intArr[right];
                   intArr[right] = temp;
               }
               System.out.println("交换次数：" + (++compareCount) + ", 结果：" + Arrays.toString(intArr));
           }
       }
}