本文共 1531 字，大约阅读时间需要 5 分钟。

C++归并排序实现与优化

归并排序是一种高效的排序算法，广泛应用于数据排序和合并操作。以下是基于C++语言实现归并排序的代码片段及相关分析。

代码概述

#include 
   
    
#include 
    
     
using namespace std;
typedef long long ll;
const int N = 1e6 + 10;
int n, res, K;
int a[N], b[N];
void merge(int l, int r) {
    if (l >= r) return;
    int mid = l + r >> 1;
    merge(l, mid);
    merge(mid + 1, r);
    
    int i = l, j = mid + 1, k = l;
    while (i <= mid && j <= r) {
        if (a[i] <= a[j]) {
            b[k++] = a[i++];
        } else {
            b[k++] = a[j++];
        }
        res += mid - i + 1; // 统计排序结果
    }
    
    while (i <= mid) b[k++] = a[i++];
    while (j <= r) b[k++] = a[j++];
    
    for (int i = l; i <= r; i++) {
        a[i] = b[i];
    }
}
int main() {
    ios::sync_with_stdio(0);
    cin >> n;
    for (int i = 1; i <= n; ++i) {
        cin >> a[i];
    }
    merge(1, n);
    cout << res << endl;
    return 0;
}
    
   

代码分析

优化与改进

总结

以上代码实现了归并排序的基本功能，但在实际应用中可能需要根据具体需求进行优化。归并排序以其稳定性和效率优势在大数据排序中表现突出，值得在实际开发中考虑。

转载地址：http://cjet.baihongyu.com/