归并与快排

1、归并
把数组二等分，把两个半数组递归归并排好序后，融合出一个新数组返回。
2、快排
把第一个元素作为基准，先从后往前找到一个小于基准的数，
再从前往后找到一个大于基准的数，这两个数交换。
必须先从后找小于基准的数，再从前往后找到一个大于基准的数。
若先从前往后找到一个大于基准的数，排序失败。
void quickort(vector&nums,int l,int r){
if(l<=r)return ;
while(i<j){
while(i<j&&nums[j]>=nums[l])
j–;
while(i<j&&nums[i]<=nums[l])
i++;
if(i<j){
int tem=nums[i];
nums[i]=nums[j];
nums[j]=tem;
}
}
int tem=nums[l];
nums[l]=nums[i];
nums[i]=tem;
quicksort(nums,l,i-1);
quicksort(nums,i+1,r);
}