一个简洁的归并排序实现模板

最新推荐文章于 2024-09-10 18:43:59 发布

weixin_30719711

最新推荐文章于 2024-09-10 18:43:59 发布

阅读量68

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/timeship/archive/2012/08/03/2622321.html

本文详细介绍了归并排序算法的具体实现过程，通过递归将数组分成更小的部分进行排序，再合并这些部分得到最终排序结果。该算法稳定且效率较高，在实际应用中十分常见。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

long long merge_sort(int l, int r) {
    int mid, p, q, i, j, len;

    if(l >= r)    return 0;
    mid = (l + r) >> 1;
    len = r - l + 1;

    p = l; q = mid + 1;
    j = l;


    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];

    return ans;
}