C 归并排序算法

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C 归并排序算法，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含787字，纯文字阅读大概需要2分钟。

内容图文

代码如下

#include <iostream>
#include <cstddef>

void __merge(int arr[], int begin, int mid, int end)
{
    int n1 = mid - begin;
    int n2 = end - mid;

    int* A = new int[n1 + 1]{};
    int* B = new int[n2 + 1]{};
    A[n1] = INT_MAX;
    B[n2] = INT_MAX;

    int i = 0;
    for (; i < n1; i++)
        A[i] = arr[i + begin];

    int j = 0;
    for (; j < n2; j++)
        B[j] = arr[j + mid];

    i = j = 0;
    int k = begin;
    for (; k < end; k++) {
        if (A[i] <= B[j])
            arr[k] = A[i++];
        else 
            arr[k] = B[j++];
    }

    delete[] A;
    delete[] B;
}


void merge_sort(int arr[], int length)
{
    if (length > 1) {
        int mid = length / 2;
        merge_sort(arr, mid);
        merge_sort(arr + mid, length - mid);
        __merge(arr, 0, mid, length);
    }
}

int main()
{
    int arr[] = {9,8,7,6,5,34,13,453,12,53};
    merge_sort(arr, sizeof(arr) / sizeof(arr[0]));

    for (auto num : arr)
        std::cout << num << " ";
    std::cout << std::endl;
}

 

内容总结

以上是互联网集市为您收集整理的C 归并排序算法全部内容，希望文章能够帮你解决C 归并排序算法所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---