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);
}
归并与快排
最新推荐文章于 2021-07-17 13:16:43 发布