合并排序（Merge Sort）是一种基于分治思想的经典排序算法。它的最坏时间复杂度为 O(nlogn)，适用于任何数据类型，尤其适用于链表和树这种不易插入的数据结构中。

下面是C++的合并排序算法代码：

void merge(int arr[], int l, int m, int r) {
  int n1 = m - l + 1;
  int n2 = r - m;
  int L[n1], R[n2];
  for (int i = 0; i < n1; i++)
    L[i] = arr[l + i];
  for (int j = 0; j < n2; j++)
    R[j] = arr[m + 1 + j];
  int 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);
  }
}

其中，`merge`函数实现了两个已经排好序的子数组的合并，`mergeSort`函数利用递归来对整个数组排序。

使用时，将需要排序的数组和其起始和终止下标传入`mergeSort`函数即可。例如：

int main() {
  int arr[] = 9;
  int arr_size = sizeof(arr) / sizeof(arr[0]);
  mergeSort(arr, 0, arr_size - 1);
  cout << "Sorted array: \n";
  printArray(arr, arr_size);
  return 0;
}

输出为：

Sorted array:
1 5 7 8 9 10

需要注意的是，在合并子数组时，我们使用了循环而不是递归来实现。这是因为使用递归，虽然会使代码更加简单，但也会增加额外的空间复杂度，从而影响算法效率。

总的来说，C++的合并排序算法是一种优秀的排序算法，适用于各种数据结构和应用场景。使用时只需要简单的调用即可，代码简单易懂，也方便使用者进行二次开发。

相似文章
• C++类中的公有、私有和保护成员
  C++是一种面向对象的编程语言，其中类是面向对象的基本单位。类是一种描述同一类对象的数据和操作的模板。类中的成员可以是公有、私有或保护的。
  
  
• C++：如何交换两个数的值
  在编程中，经常需要交换两个数的值。虽然看起来很简单，但有时候却令人困惑。下面我们将讨论C++中如何交换两个数的值。
  
  
• 使用C++读写xlsx文件
  C++
  
  
• C++游戏编程项目背景介绍
  C++游戏编程是一项独特而有趣的技能，它结合了计算机科学与游戏开发的知识和技术，很难不为之着迷。无论是初学者还是有经验的程序员，学会使用C++语言在游戏领域编程都是一个重要的技能，同时也是开发令人兴奋的游戏所必需的。
  
  
• C++继承类中的构造函数
  C++是一种流行的编程语言，C++中的继承是一种常见的使用方法。在继承中，子类可以获得父类的所有方法和属性，同时可以自己添加新的方法和属性。
  
  
• 将C++程序编译为可执行文件（EXE）的步骤
  编写C++程序是一件极为重要的事情，而将C++程序编译为可执行文件（EXE）同样不可少。本文将介绍将C++程序编译为可执行文件所需的步骤。
  
  
• C++计算时间差的毫秒数
  C++是一种高效、稳定的编程语言，广泛应用于各种领域，包括游戏开发、科学计算、金融交易等。在这些领域中，时间差的计算是一个非常重要的任务。比如，在游戏开发中，需要计算每一帧的渲染时间，以确保游戏流畅运行；在金融交易中，需要计算每次交易的执行
  
  
• Visual C++ 6.0 产品简介
  Visual
  
  
• "C++代码表白，让程序员的爱情也有代码可言"
  C++代码表白，让程序员的爱情也有代码可言
  
  
• 这里有一些有趣简单的C++代码！
  如果你正在学习C++编程语言，并且想要一些有趣简单的代码来练手，那么你来对地方了！在这篇文章中，我将分享一些有趣简单的C++代码，这些代码适合初学者练习，也可以帮助你更好地了解C++的基础知识。
  
  
• C++中的codecvt功能介绍
  C++是一种流行的编程语言，被广泛应用于各种领域，包括应用程序开发、游戏开发和系统编程等。其中一个我们经常使用的功能是codecvt。这篇文章将介绍codecvt的功能、作用和实现，以及如何在C++中使用它。
  
  
• C++编写用户登录界面代码
  C++是一种广泛使用的编程语言，拥有丰富的库和开发工具，可以用于开发各种类型的应用程序，包括用户登录界面。本文将介绍如何使用C++编写一个简单的用户登录界面代码。
  
  
• C++继承顺序深入解析
  在C++中，继承是一种非常重要的对象关系。它允许程序员创建一个新的类，并从现有的类中继承属性和方法。然而，在进行继承操作时，需要注意继承顺序的问题。本文将深入探讨C++中继承顺序的相关知识。
  
  
• 可以卸载Microsoft Visual C++ 2013吗？
  Microsoft
  
  
• C++子类构造函数
  C++中，子类的构造函数可以继承父类的构造函数。子类对象创建时，会调用子类的构造函数。如果子类没有定义构造函数，则会默认调用父类的构造函数。如果子类定义了构造函数，那么子类会先调用自己的构造函数，在构造函数中再调用父类的构造函数。
  
  
• C++如何表示整除操作
  在C++中，整除操作通常使用取整符号“/”进行表示。在进行整除计算时，C++会自动将结果进行取整，得到一个整数值。例如，代码“7/2”会得到结果“3”，因为7除以2得到的商为3，余数为1。
  
  
• C++ STL 堆栈
  C++
  
  
• C++中析构函数何时被调用？
  在C++中，析构函数是一种用于清理对象的特殊函数，它在对象生命周期结束时自动调用。通常情况下，析构函数会在对象销毁时被自动调用，但也有其他情况下会触发析构函数的调用。
  
  
• C++程序为何会无端闪退？
  C++作为一门高级编程语言，被广泛应用于各种软件开发领域。然而在使用C++编写程序时，很多人都遇到过程序无端闪退的情况。那么，究竟是什么原因导致了这种情况？
  
  
• C++ 求三个数的平均数
  C++是一种流行的编程语言，可以用来开发各种应用程序和系统。如果您是一个C++编程初学者，那么现在有一个简单的问题可以练习你的编程技能——如何求三个数的平均数。在本文中，我们将向您展示如何使用C++编写代码来解决这个问题。
  
  
• C++：静态类型语言的代表之一
  C++是由Bjarne
  
  
• C++面向对象程序设计第二版课后答案-龚晓庆
  《C++面向对象程序设计》第二版是一本广受好评的C++编程入门教材。该教材的课后习题也是深受学生们喜欢的，但是由于缺乏答案，有些同学在自学时可能会遇到一些困难。
  
  
• C++和Java哪个更适合找工作？
  在当今的IT就业市场上C++和Java是两种非常流行的编程语言。这两种语言都有其独特的优点和应用领域，但是对于想要在这个领域找工作的人来说，哪一种更适合呢？
  
  
• 如何用C++找到小数的某一位？
  在C++中，如果需要找到小数的某一位，有几种实现方式可供选择，下面将介绍其中两种。
  
  
• C++常用代码大全
  C++作为一种广泛使用的编程语言，在日常开发中必不可少。随着使用的深入，我们会发现有些代码不仅经常使用，而且十分实用。下面是一些常用的C++代码，方便大家参考和使用。
  
  
• C++编写通讯录程序
  通讯录程序是一类非常常见的软件工具，可以用来记录联系人信息、联系方式等，对于个人和企业而言都是非常重要的工具。而C++是一种高效、灵活、易于学习的编程语言，在开发这样的工具时非常适用。
  
  
• C++中Map的头文件简介
  C++是一种流行的编程语言，它提供了各种数据结构来帮助编写高效的程序。其中一个常用的数据结构是Map，它定义了一个键值对的关系。与数组不同，Map允许我们使用任何类型的键和值，包括自定义类型。在C++中，Map是使用头文件来实现的。
  
  
• 如何在C++中进行逗号分隔输入
  在C++中，使用逗号分隔输入是一种非常常见的方式，它可以让程序员快速、简便地输入多个参数或数据。而在进行逗号分隔输入时，程序员需要遵循一定的规则，下面就来了解一下在C++中如何进行逗号分隔输入。
  
  
• C++ 2005-2019：历经风雨，成就辉煌
  C++语言自诞生以来，已经走过了20多年的时间。从最初的C语言的一个扩展，到现在的面向对象的编程语言，C++在这期间经历了不少的风雨，但也创造了很多的辉煌。
  
  
• Visual C++关于断言的文档说明
  在Visual
  
  
• C++中使用while的方法求解水仙花数字
  水仙花数字是指一个三位数，它的每一位数字的立方和等于它本身。例如，153就是一个水仙花数字，因为1^3+5^3+3^3=153。
  
  
• C++成绩排名：谁是最强程序员？
  C++是一门被广泛应用的编程语言，拥有着许多优秀的程序员。但是，在这些C++程序员中，谁才是最强的呢？
  
  
• C++求最大整数
  在C++程序设计中，求取最大整数是一项常见的操作。C++语言提供了许多不同的方法来实现这个目标。本文将介绍一些常用的方法，希望能对C++编程入门者有所帮助。
  
  
• C++ select函数详解
  在使用C++语言开发网络应用程序时，常常需要用到select函数。select函数是一种多路复用机制，可以同时监听多个文件描述符上可读、可写、异常等事件，从而让程序能够高效地处理多个连接。下面详细介绍C++中的select函数。
  
  
• C++程序分析技术简介
  C++程序是一种强大的编程语言，它可以让程序员构建各种高效和可靠的计算机应用程序。但是，要有效地应用C++编程语言，程序员需要深入了解C++程序分析技术。
  
  
• 如何使用C++中的vector嵌套？
  在C++中，vector是一种非常有用的数据结构，可以用来存储多个元素。但是，有时候我们需要存储的元素本身又具有一定的结构，这时候可以使用vector嵌套。本文将介绍如何使用C++中的vector嵌套。
  
  
• C++编写的俄罗斯方块游戏源代码
  俄罗斯方块游戏是一款经典的益智游戏，自从上市以来就受到了广大玩家的喜爱。很多人可能不知道，其实这款游戏的源代码是使用C++语言编写的。下面，我们就来一起学习一下C++编写的俄罗斯方块游戏源代码。
  
  
• C++中的百分号符号“%”代表什么？
  C++中的百分号符号“%”是一个双目运算符，代表求余数或取模运算。它的运算规则是：将左操作数除以右操作数所得的余数作为运算结果返回。
  
  
• 如何在C++中创建一个对象？
  在C++中，对象是类的实例化，本质上是内存中一块数据结构。创建一个对象需要3个基本步骤：定义类、申明对象、初始化对象。
  
  
• C++如何输入两行字符串
  C++
  
  
• C++中实型(浮点型)包括哪些？
  C++中实型或浮点型是一种数据类型，用于处理实数或带有小数点的数字。它们通常用于科学计算和金融领域中，因为这些领域需要高度精确的计算。
  
  
• 分享一些Dev C++中的有趣代码
  Dev
  
  
• C++实现返回两个数组的交集
  C++是一种十分强大的编程语言，常被用于开发各种应用程序和软件。在C++中，我们可以轻松地实现返回两个数组的交集的功能。
  
  
• C++大整数除法算法
  C++大整数除法算法介绍
  
  
• C++用户登录管理系统
  C++用户登录管理系统是一款高效的用户登录管理工具。其主要功能是实现用户登录和基本信息管理功能。该系统具有易用性、稳定性和安全性，被广泛应用于许多企业和机构中。
  
  
• C++如何获取动态数组的长度
  C++是一种广泛使用的计算机编程语言，它支持动态数组（Dynamic
  
  
• 如何在C++中比较双精度浮点数？
  在
  
  
• C语言和C++哪一个过时了？
  C语言和C++一直是编程领域的常见语言，但随着新的编程语言的不断涌现，有人会质疑这两种语言是否已经过时了。
  
  
• C++术语中英对照表
  C++是一门广泛应用于软件开发的编程语言，而在学习C++的过程中，我们需要熟悉一系列特定的术语和概念。为了帮助大家更好的学习并掌握C++，下面提供一份C++术语中英对照表。
  
  
• 哪个版本的C++软件更好？
  C++
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政