排序算法（三）——选择排序

选择排序算法相比较前两种算法而言，应该是最好理解的一种排序算法了。
算法思想：在无序数组中选出最小值，将最小值交换到无序数组的第一个位置上，最终完成排序

/**
     * 选择排序
     * @param array 待排数组
     */
    public static void selectSort(int[] array){
        int size = array.length;
        int temp;
        int min;
        for(int i = 0 ; i < size ; i ++){
            min = i;
            for(int j = i ; j < size ; j ++){
                if(array[min] > array[j]){
                    min = j;
                }
            }
            temp = array[i];
            array[i] = array[min];
            array[min] = temp;
            int num = i + 1;
            System.out.println("第" + num + "次排序后的结果");
            for(int k:array){
                System.out.print(k+" ");
            }
            System.out.println();
        }
    }

比较好理解，不做过多解释。