快排 java

快速排序定义：

我们拿一个数组举例 比如int[] arr={2,3,3,5,6,0};

选中首元素2为基准元素，比它小或者和它相等的就放到它的右边，比它大的就放到它的左边。

如何实现它呢：

先把基准元素位置让出来，然后从右到左找到比基准元素小的，并放在基准元素的位置，接着从左到右找比基准元素大的并放在刚才找到的那个元素的位置。

顺序变成这样：0，2，3，5，6，3

其实就把数组分成了两部分。

接着我们在分别对两部分进行递归操作，重复刚才的步骤。

代码如下：

 public static int fastSort(int[] arr, int start, int end) {
        if (arr.length <= 0 || start < 0 || start >= arr.length || end < 0 || end >= arr.length)
            throw new IllegalArgumentException("start:"+start+" end"+end);
        int x = arr[start];
        while (start < end) {
            while (start<end && arr[end]>x) {
                end--;
            }

            if (arr[end]<x || (start!=end &&arr[end]==x) ){
                    arr[start]=arr[end];
                    start++;
                }

            while (start<end && arr[start]<x){
                start++;
            }
            if (arr[start]>x){
                arr[end]=arr[start];
                end--;
            }

        }
        arr[start]=x;
        return start;
    }
//递归
    public static int quickSortAll(int[] arr,int start,int end) {
        if (end<=0 ||start>=end ||start<0) {
            return start;
        }else {
          int index=fastSort(arr,start,end);
          quickSortAll(arr,start,index-1);
          quickSortAll(arr,index+1,end);
          return index;
        }

    }