选择排序--java

选择排序

原理

选择排序简而言之就是通过循环遍历将待排序元素中的最大值或者最小值选出。通过两层遍历，外层遍历是需要选择元素的次数，内层遍利是循环选择最大值或者最小值并进行交换。

示例

/**
     * 选择排序  
     * @param array:待排序数组
     */
    public static void selectSort(int[] array){

        for(int i = 0;i < array.length-1;i++){
            for(int j = i+1;j < array.length;j++){
                if(array[i] < array[j]){
                    int temp = array[i];
                    array[i] = array[j];
                    array[j] =temp;
                }
            }
        }
        System.err.println(Arrays.toString(array));
    }