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)，记忆口诀:跟着我右手左手一个慢动作，右手左手慢动作重播。