排序算法之快排

原理大家可以参考:https://blog.csdn.net/pengzonglu7292/article/details/84938910

图解讲的很清楚

下面是我的实现

public class QuickSort {
    public static void quickSort(int[] arr){
        sort(arr,0,arr.length-1);
    }

    /**
     * 排序
     * @param arr
     * @param low
     * @param high
     */
    public static void sort(int[] arr,int low,int high){
        if (low=arr[flag]){
                high--;
            }
            //左指针依次往后遍历大于基准数的数
            while (low

 

你可能感兴趣的:(算法,快速排序)