《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);
         }
     }
 }