排序算法-选择排序

    /**
     * 选择
     *
     * @param array
     */
    private static void selectionSort(int[] array) {
        if (array == null || array.length == 0 || array.length == 1)
            return;
        int min;
        for (int i = 0; i < array.length - 1; i++) {
            min = i;
            for (int j = array.length - 1; j > i; j--) {
                if (array[j] < array[min])
                    min = j;//将最小数的索引保存
            }
            //最小元素与第i位置元素互换
            if (array[i] > array[min]) {
                int temp = array[i];
                array[i] = array[min];
                array[min] = temp;
            }
        }
    }