选择排序

简单选择排序

简单选择排序（Simple Selection Sort）的基本思想是：每一趟在n-i+1（i=1,2,…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。

一趟简单选择排序的操作为：通过n-1次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i（1<=i<=n）个记录交换之。

JAVA代码实现：

public static int[] select(int[] ary){
        for(int i=0;i<ary.length-1;i++){
            for(int j=i+1;j<ary.length;j++){
                int temp;
                if(ary[j]<ary[i]){
                    temp = ary[i];
                    ary[i] = ary[j];
                    ary[j] = temp;
                }
            }
        }
        return ary;
    }

---

树形选择排序

树形选择排序（Tree Selection Sort），又称锦标赛排序。首先对n个记录的关键字进行两两比较，然后在其中【n/2】个较小者之间再进行两两比较，如此重复，直至选出最小关键字的记录为止。
图解：