C++合并排序代码 |21xrx.com

C++合并排序代码

2023-07-05 12:14:13 深夜i -- --

C++ 合并排序代码

C++是一种高效的编程语言，因为它可以处理大量的数据，并且可以将数据按照不同的方式排序。在本文中，我将向您介绍如何使用C++编写合并排序代码，以帮助您更好地理解排序算法的实现。

合并排序是一种基于分治算法的排序方法，它将一个大的数组分成两个或更多的子数组，然后递归地排序这些子数组，并将它们合并成一个有序的数组。合并排序的优点是它的时间复杂度为O(nlogn)，因此在处理大量数据时非常有效。

下面是一个使用C++编写的简单的合并排序算法：


#include <iostream>
using namespace std;
void merge(int arr[], int l, int m, int r) {
  int i, j, k;
  int n1 = m - l + 1;
  int n2 = r - m;
  int L[n1], R[n2];
  for (i = 0; i < n1; i++)
    L[i] = arr[l + i];
  for (j = 0; j < n2; j++)
    R[j] = arr[m + 1 + j];
  i = 0;
  j = 0;
  k = l;
  while (i < n1 && j < n2) {
    if (L[i] <= R[j]) {
      arr[k] = L[i];
      i++;
    } else {
      arr[k] = R[j];
      j++;
    }
    k++;
  }
  while (i < n1) {
    arr[k] = L[i];
    i++;
    k++;
  }
  while (j < n2) {
    arr[k] = R[j];
    j++;
    k++;
  }
}
void mergeSort(int arr[], int l, int r) {
  if (l < r) {
    int m = l + (r - l) / 2;
    mergeSort(arr, l, m);
    mergeSort(arr, m + 1, r);
    merge(arr, l, m, r);
  }
}
int main() {
  int arr[] = 1;
  int arr_size = sizeof(arr) / sizeof(arr[0]);
  cout << "Original Array: ";
  for (int i = 0; i < arr_size; i++)
    cout << arr[i] << " ";
  mergeSort(arr, 0, arr_size - 1);
  cout << endl << "Sorted Array: ";
  for (int i = 0; i < arr_size; i++)
    cout << arr[i] << " ";
  return 0;
}

上述代码将一个数组分成两个长度相等的子数组，然后递归地排序这些子数组，并将它们合并成一个有序的数组。在合并过程中，它将两个有序的数组合并成一个更大的有序数组。最后，该算法会输出原始数组和排序后的数组。

总结

在本文中，我们介绍了如何使用C++编写合并排序算法。该算法是一种高效的排序算法，可用于处理大量数据。如果您有兴趣了解其他排序算法的拓展，请继续在我们的技术博客上阅读更多有关算法的文章。

上一篇: idea打包java可执行jar包

下一篇: C++类的构造函数

评论区

()

相似文章