简单选择排序算法

package BrushProblem.sortQuestion;

public class SimpleSelectSort {

    public static void main(String[] args) {
        int[] array = {23, 12, 4, 56, 0, 1};
        simpleSelectSort(array);
        array = new int[]{23, 12, 4, 56, 0, 1};
        simpleSelectSort2(array);
    }

    /*
    思路：https://www.cnblogs.com/lijingran/p/8695121.html
    * 简单选择排序
    * 思路：在待排序数据中，选出最小的一个数与第一个位置的数交换；然后在剩下的数中选出最小的数与第二个数交换；依次类推，直至循环到只剩下两个数进行比较为止。
    * */
    public static void simpleSelectSort(int[] array) {
        if (array != null && array.length > 1) {

            for (int i = 0; i < array.length; i++) {
                int temp = 0;
                int minIndex = i;
                for (int j = i + 1; j < array.length; j++) {
                    //先只找最小的index，不交换
                    if (array[j] < array[minIndex]) {
                        minIndex = j;
                    }
                }
                if (i != minIndex) {
                    temp = array[minIndex];
                    array[minIndex] = array[i];
                    array[i] = temp;
                }
                System.out.println("简单选择排序");
                print(array, i);
            }
            System.out.println("完毕！");
        }
    }

    /*
    简单选择排序改进算法
    思路：简单选择排序算法，每次只选择一个数据放在正确的位置，为提高效率，可每次选择两个数据，放在正确的位置，及每次选择最大值和最小值。
    * */
    public static void simpleSelectSort2(int[] array) {
        if (array != null && array.length > 1) {
            int length = array.length;
            for (int i = 0; i < length / 2; i++) {
                int minIndex = i;
                int maxIndex = i;//注意的地方
                for (int j = i + 1; j < length - i; j++) {
                    if (array[minIndex] > array[j]) {
                        minIndex = j;
                    }
                    if (array[maxIndex] < array[j]) {
                        maxIndex = j;
                    }
                }
                if (minIndex != i) {
                    int temp = array[minIndex];
                    array[minIndex] = array[i];
                    array[i] = temp;
                }
                if (maxIndex != i) {
                    int temp = array[maxIndex];
                    array[maxIndex] = array[length - 1 - i];//注意的地方
                    array[length - 1 - i] = temp;//注意的地方
                }
                System.out.println("简单选择排序--改良");
                print(array, i);
            }
            System.out.println("完毕！");
        }
    }

    /**
     * 打印排序的每次循环的结果
     *
     * @param a
     * @param i
     */
    private static void print(int[] a, int i) {
        // TODO Auto-generated method stub
        System.out.print("第" + i + "次：");
        for (int j = 0; j < a.length; j++) {
            System.out.print(" " + a[j]);
        }
        System.out.println();
    }
}