java实现快速排序

选定一个基准值（数据第一个元素），将比基准值大的都挪到右边，比基准值小的都挪到左边，最后找到基准值的位置并返回。

左右都递归进行。

 

package practice;

public class Qsort {
    
    public static int partition(int [] arr,int low,int high)
    {
        int key =arr[low];
        while (low<high)
        {
            while (arr[high]>key&&low<high )
                high--;
            arr[low]=arr[high];
            while (arr[low]<key &&low<high )
                low++;
            arr[high]=arr[low];
        }
        
        arr[low]=key;
        return low;
    }
    
    public static void quicksort(int []arr,int low,int high )
    {
        if(low<high)
        {
            int mid=partition(arr,low,high);
            quicksort(arr,low,mid-1);
            quicksort(arr,mid+1,high);
        }
    }
    
    public static void quick(int []arr)
    {
        if(arr.length>0)
        {
            quicksort(arr,0,arr.length-1);
        }
    }
    
}