快速排序。。。。

快速排序是一个不稳定的排序算法

时间复杂度为O(nlongn)

 //找到基准 把比它小的放它前面 比它大的放它后面
    public  static int surek(int[] array,int low , int heigh ){
        //设定基准值
        int pivot = low;
        //基准的后一位
        int index = low+1;
        //从基准的后一位开始直到最后一个数据 这里的i<=有=是因为前面传参的原因 也可一写成i< 只需要改一下quicksort里的传参即可
        for (int i = index; i <= heigh ; i++) {
            //第一次如果找到了比基准小的值 就把那个值和 index位置的数据换位 然后index++是找基准后的第二位 以此类推
            //最后就以基准为界限 前面的所有数据 和后面的所有数据 再重复这个方法即可完成排序
            if(array[i] < array[pivot]){
                swap(array,index,i);
                index++;
            }
        }
        //交换基准和最后一个比基准小的值  因为上面index++了 所以要-1才是最后一个比基准小的值 这样后privot左面全是比它小的右面全是比它大的
        swap(array,pivot,index-1);
        //返回交换后基准的位置
        return index-1;
    }

    public static void swap(int[] array,int low , int heigh ) {
            int tmp = array[low];
            array[low] = array[heigh];
            array[heigh] = tmp;
    }
    public static int[] quickSort(int[] array,int low, int heigh) {
        //如果low < heigh就说明还有一段数据是没排序的 直到low==heigh只有一个数据了才说明排序完成了
        if(low<heigh) {
            int k = surek(array, low, heigh);
            quickSort(array, low, k - 1);
            quickSort(array, k + 1, heigh );
        }
        return array;
    }