Java 数据结构（一）---排序（二） 选择排序

一、选择排序

1.1 基本思想：
每一趟从待排序的记录中选出关键字最小的记录方法，顺序放在已经排好的有序子文件的最后，直至全部记录排序完毕。
1.2 分类：
1.2.1、简单选择排序
1.2.2、堆排序

二、简单选择排序

    public void selectSort(int[] array) {
        int min=0;//最小位置的下标
        for (int i = 0; i < array.length-1; i++) {
            min = i;
            //每次循环 未排序区都会减少，找到最小值的下标
            for (int j = i + 1; j < array.length; j++) {
                if (array[min] > array[j])
                    min = j;
            }
            //把最小值和当前第一位 交换
            if (array[min]  < array[i]) {
                int temp = array[min] ;
                array[min]  = array[i];
                array[i] = temp;
            }
        } 
    }

四、堆排序

1、堆

参考：
1、白话经典算法系列之七 堆与堆排序
2、杨薇薇.数据结构-（C语言版）
3、马克·艾伦·维斯. 数据结构与算法分析-java语言描述，