快排再次理解

快排可以与冒泡排序作比较，冒泡排序是为了将每一个元素放到他的对应位置上，做了许多次无用的比较和置换，而快速排序正是解决这个问题，在快速排序的过程中，我们会先挑一个元素作为基准元素，我们要将它放到合适的位置，并尽可能减少多余的比较与置换
在快排中不存在置换，在算法中巧妙地设计，将置换变成了赋值

public static void mquicksort(int[] num,int start,int end){
        if(start<end){
            int key = split(num,start,end);
            mquicksort(num,start,key-1);
            mquicksort(num,key+1,end);
        }
    }
    public static int split(int[] num,int start,int end){
        int target = num[start];
        int i=start,j=end;
        while(i<j){
            while(num[j]>=target&&i!=j)
                j--;
            num[i]=num[j];
            while(num[i]<target&&i!=j)
                i++;
            num[j]=num[i];
        }
        num[i]=target;
        return i;
    }