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语言描述，