《java数据结构与算法》系列之“快速排序"

部门没人了，公司动作好快。。。算了，不想了！还是学知识吧，只有它不会让自己失望。

继续我的算法学习，快速排序是应用很广的算法，看了一早上才看懂些，感觉比冒泡之类的难理解，可能主要是递归那块自己不是很理解。

public class QuickSort {
    public static void main(String[] args) {
        //int a [] = {49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23};
        int a [] = {34,15,35,36,25,53,51} ;//初始数组
        //原理：选一个数，开头或结尾的数字，然后和剩下的数依次比较，
        // 比较一轮之后，比其大的放一边，比其小的放一边，然后依次对两边分别进行递归。
        QuickSort quickSort=new QuickSort();
        quickSort.isEmptyArray(a);
        for (int i=0;i<a.length;i++){
            System.out.print(a[i]+",");
        }

    }
    //拿到基准数字的位置
    public int getMiddleNum(int[] a,int low,int high){
        int basic=a[low];//数组的第一个作为比较数字
        while (low<high){ //如果low>=high时，说明已经是最后一轮了
            while (low<high && a[high]>=basic){
                high--;
            }
            a[low]=a[high];//比基准小的移动到底端
            while (low<high && a[low]<= basic){
                low++;
            }
            a[high]=a[low];//比基准大的移动到高端
        }
        a[low]=basic;//基准记录到尾部
        return  low; //返回基准的位置
    }
    //排序
    public void sort(int[] a ,int low,int high){
        if(low<high){
            int middle=getMiddleNum(a,low,high); //得到基准数字的位置(关键)
            sort(a,low,middle-1);  //对小于基准数字的进行递归
            sort(a,middle+1,high); //对大于基准数字的进行递归
        }
    }
    //判断数字是否为为空
    public void isEmptyArray(int[] a){
        if (a.length>0){
            sort(a,0,a.length-1);
        }
    }
}