记一个简洁的归并排序实现模板
在网上看到的,不知道是哪位大牛原创。也没办法注明出处了,见谅见谅。。。
void merge_sort(int l, int r) {
int mid, p, q, i, j, len;
if(l >= r) return ;
mid = (l + r) >> 1;
len = r - l + 1;
p = l; q = mid + 1;
j = l;
merge_sort(l, mid);
merge_sort(mid + 1, r);
for(i = 0; i < len; ++i) {
if((q > r) || (num[p] < num[q] && p <= mid)) {
t[j++] = num[p++];
} else {
t[j++] = num[q++];
}
}
for(i = l; i <= r; ++i) num[i] = t[i];
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步