排序算法之归并排序

方法一 挖坑填补法

void quickSort(int* arr,int l,int r){
    int left = l;
    int right = r;
    if(left>=right) return;
    int pivot = arr[left];
    while(left<right){
        while(left<right && arr[right] >= pivot) right--;
            if(left<right) arr[left++] = arr[right];
        while(left<right && arr[left] < pivot) left++;
            if(left<right) arr[right--] = arr[left];
    }
    arr[left] = pivot;
    quickSort(arr,l,left-1);
    quickSort(arr,left+1,r);
}