Java快排

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

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

    int start = left;

    int end = right;

    while(start in[start]){

            start++;

        }

        in[end] = in[start];

    }

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

    in[start] = key;

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

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

    if(end

你可能感兴趣的:(Java快排)