java 实现快排

快排和堆排是面试中常问的两种排序方式
快排的java代码如下
堆排序的思想是在待排序的数组中随机取一个数作为基准pivot
比pivot小的元素放在pivot的左边，比pivot大的元素放在pivot的右边，然后对左右两边的数组递归的进行这样的步骤

public class QuickSortion {

    public static void main(String[] args) {
        int[] nums = {7, 6, 7, 11, 5, 12, 3, 0, 1};
        sort(nums, 0, nums.length - 1);
        System.out.println("排序后：" + Arrays.toString(nums));
    }

    public static void sort(int[] arr,int l,int  r){
        if(l < r){
            int mid = get_mid(arr,l,r);
            //左边递归
            sort(arr,l,mid - 1);
            //右边递归
            sort(arr,mid + 1,r);
        }
    }
	//找出基准应该在的位置，同时把数组分为左右两边
	//左边的都比基准小，右边的都比基准大
    private static int get_mid(int[] arr, int l, int r) {
        int pivot = arr[l];
        while (l < r){
            while (l < r && arr[r] >= pivot){
                r--;
            }
            arr[l] = arr[r];
            while (l < r && arr[l] <= pivot){
                l++;
            }
            arr[r] = arr[l];
        }
        arr[l] = pivot;
        return l;
    }
}

结果

排序后：[0, 1, 3, 5, 6, 7, 7, 11, 12]