Java实现选择排序

选择排序是所有排序中平均时间复杂度较小的一种排序方式
其时间复杂度为O(NlogN)

因为注释比较完善，我就不多说了

代码：

package paixu;

import java.util.Scanner;

public class KuaiSuPaiXu {
    /*
     * KuaiSuPaiXu 快速排序
     * by haifeng
     */
    private static int[] num;   //成员变量，即为我们所要操作的数组

    public static void main(String [] args) {
        /*
         * 主函数
         */
        Scanner input = new Scanner(System.in);     //直接使用Scanner类了，并没有使用标准的i/o流
        num = new int[10];
        /*
         * 分配10个地址给我们所要操作的数组
         * 当然这个大小可以根据需要任意变化
         */
        for(int i=0; i<10; i++) {
            num[i] = input.nextInt();       //给我们的数组赋值
        }
        kuaiSuPaiXu(0, 9);      //开始进行最初的快速排序
        for(int i : num) {
            System.out.print(i + " ");      //输出排序之后的结果
        }
        input.close();      //关闭输入流
    }

    public static void kuaiSuPaiXu(int left, int right) {
        /*
         * kuaiSuPaiXu 快速排序的递归函数
         * left 需要进行排序的左起始值
         * right 需要进行排序的右起始值    
         */
        if(left >= right) {
            return;     //如果输入的左边起始值大于右边的起始值，为不符合条件，会直接退出
        }
        int benchMark = num[left];      //把最左边的一个数字确定为排序的基准值
        int i = left, j = right;        //为我们的左初始值与右初始值建一个临时变量，即游标
        while(i<j) {        //当两个游标没有相遇之前，会一直运行下去
            while(num[j] >= benchMark && i < j) {
                j--;        //左游标是寻找大于基准值的元素
            }
            while(num[i] <= benchMark && i < j) {
                i++;        //右游标是寻找小鱼基准值的元素
            }
            if(i<j) {
                /*
                 * 在两个游标相遇之后，还是有可能有两个游标相遇的情况出现
                 * 因此需要再判断一次
                 */
                int t = num[i];
                num[i] = num[j];
                num[j] = t;         //将两个游标所在的元素进行交换
            }
        }
        /*
         * 这时两个游标已经相遇了
         * 即i==j
         * 且两个游标所处的元素必然没有经过交换
         * 这时将游标所在的元素与我们的基准值进行交换
         */
        num[left] = num[i];
        num[i] = benchMark;
        /*
         * 再对基准值的左边和右边分别在进行一次快速排序
         * 即为递归
         */
        kuaiSuPaiXu(i+1, right);
        kuaiSuPaiXu(left, i-1);
    }
}