java快速排序代码

 public class test1
 {
     public static int partition(int[] array,int lo,int hi){
             int key=array[lo];
             while(lo<hi){
                 while(array[hi]>=key&&hi>lo){//从后半部分向前扫描
                     hi--;
                 }
                 array[lo]=array[hi];
                 while(array[lo]<=key&&hi>lo){//从前半部分向后扫描
                     lo++;
                 }
                 array[hi]=array[lo];
             }
             array[lo]=key;
             return lo;
     }

     public static void quick_sort(int[] array,int lo ,int hi){
         if(lo>=hi){//如果下标不符合要求，就需要return
             return ;
         }
         int index=partition(array,lo,hi);
         sort(array,lo,index-1);
         sort(array,index+1,hi);
     }
     public static void main(String args[]){
     int a[] = {1,3,29,2,78,11,33,25};
     quick_sort(a,0,7);
     for (int j = 0;j<a.length ;j++ )
     {
         System.out.println(a[j]);
     }
     }
 }

快速排序的时间复杂度位O(nlogn)，记忆口诀:跟着我右手左手一个慢动作，右手左手慢动作重播。