Java快排

public static int[] sortQuick(int[] in, int left, int right){

    int key = in[left]; //选定数组第一个数字作为key

    int start = left;

    int end = right;

    while(start<end){

        //从右向左遍历,找到小于key的,放入下标strat中。

        while(start < end && key<=in[end]){

            end--;

        }

        in[start] = in[end];

        //从左向右遍历,找到大于key的,放入下标end中。

        while(start < end && key > in[start]){

            start++;

        }

        in[end] = in[start];

    }

    //此时start==end,这就是所谓的轴，把key放入轴中，轴左边的都<key,轴右边的都>key

    in[start] = key;

    //此时大家想象一下，轴在数组中间，说明把数组分成两部分，此时要对这两部分分别进行快排。

    if(start>left)sortQuick(in,left,start-1);

    if(end<right)sortQuick(in, end+1, right);

    return in;

}