C++合并排序是一种高效的排序算法，其核心思想是分治策略。该算法将待排序数组划分为若干个子数组，将每个子数组递归地进行排序，最后合并子数组得到有序数组。下面是从小到大排序的C++代码实现。

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);
  }
}

该代码中的`merge`函数将两个已经排好序的子数组合并为一个有序数组。`mergeSort`函数则根据待排序数组的左边界`l`和右边界`r`来递归地排序子数组。算法的时间复杂度为$O(n\log n)$，其中$n$是待排序数组的大小。

相似文章
• C++模板类：泛型编程的利器
  C++是一门功能强大、广泛应用的编程语言，具有支持面向对象和泛型编程的特点。其中，泛型编程是C++最主要的特性之一，它能够实现数据类型无关的程序设计。而C++的模板类就是实现泛型编程的核心工具之一。
  
  
• 四种编程语言的区别：C语言、C++、Java和Python
  在计算机编程领域，有许多不同的编程语言可供选择。本文将介绍四种常见的编程语言，C语言、C++、Java和Python，并讨论它们之间的区别。
  
  
• C++比较大小的方法
  C++作为一种高级编程语言，有着许多实用的功能和工具，其中比较大小的方法是程序员最为常用的一个。本文将介绍C++中比较大小的几种方法及其具体实现。
  
  
• C++变色爱心制作教程
  C++
  
  
• C++子函数：什么是子函数及如何定义和调用它们
  C++是一种程序设计语言，它是高效且功能强大的编程语言之一。在C++中，函数是程序中的基本组件之一。C++中的函数可以包含许多子函数（也称为子例程）。子函数是一个函数的一部分，并可以被主函数或其他子函数调用。在本文中，我们将讨论C++中的子
  
  
• "C++简称解析"
  C++是一种流行的计算机编程语言，它是C语言的扩展版本，也被称为C加加。C++的发展始于20世纪80年代初，最初由丹尼斯·里奇在贝尔实验室创建。C++的设计目的是以更现代的方式支持对象导向编程（OOP），这是一个基于概念模型的编程方法，其中
  
  
• C++多态机制简介
  C++是一种面向对象的编程语言，其中的多态机制是其中的一个重要特性。多态机制可以使得代码更加灵活和可维护，同时也有助于代码的重用。
  
  
• C++指针的删除（delete）
  在C++中，指针是一种非常重要的数据类型。
  
  
• Java与C++：哪个更强？
  Java和C++都是非常流行的编程语言。它们都有自己的优势和劣势，可以根据个人需求和偏好进行选择。
  
  
• C++线程状态指南
  随着多核处理器的普及，线程成为了C++编程中至关重要的一部分。线程可以帮助开发人员利用多核计算，从而提高程序的性能和响应性。然而，线程编程并不容易，因为线程状态的管理是一项复杂的任务。
  
  
• C++万能库开头：一次性解决所有问题！
  C++是一种非常流行的编程语言，它可以被用于制作软件、游戏、网页等众多领域。而在C++中经常需要使用各种各样的库，以方便开发者进行编程。其中一种比较流行的库就是C++万能库，通过使用这个库，开发者可以一次性解决所有问题，提高编程效率。
  
  
• C++中如何将数字用科学计数法表示
  在C++中，我们可以使用科学计数法来表示一个非常大或非常小的数字。C++中提供了一些方法来将数字转换为科学计数法的格式，让我们来看一下具体的实现方法。
  
  
• C++输出矩阵的方法及示例
  C++是一种广泛使用的编程语言，它有很多功能强大的特性，其中一个就是输出矩阵。矩阵是在数学、物理、工程等领域广泛使用的数据结构，通常由一组行和列组成。
  
  
• C++的cin.getline()函数使用方法
  C++是一种面向对象、高效的编程语言，而cin.getline()函数是该语言中的一种输入函数，主要用于输入一行字符串。如果你想要在C++程序中输入一行字符串，并且需要将其作为一个整体进行处理，那么cin.getline()函数就会非常有用
  
  
• C++和Python语法有相似之处吗？
  C++和Python都是计算机编程语言，但它们的语法有很大的不同。
  
  
• 如何在C++中退出for循环
  在C++中，for循环是一种非常常见的循环形式，它允许我们按照一定的规律来重复执行某个特定代码块。有时候，我们需要在循环执行过程中提前跳出这个循环，这时可以使用break语句。
  
  
• C++常量成员函数的使用
  C++是一门强大的编程语言，除了拥有丰富的数据类型和各种控制结构，还有常量成员函数。常量成员函数是指在成员函数的参数列表最后加上const关键字的函数，它的作用是保证该函数不会修改对象的成员变量。本文将介绍C++常量成员函数的使用及其优势。
  
  
• 《C++ Primer》第几版？
  《C++
  
  
• C++二维向量声明：如何定义二维向量？
  C++是一种广泛使用的编程语言，可以用于各种不同的应用领域。其中，二维向量是一种常见的数据类型，在很多应用场景中经常会用到。
  
  
• C++字符数组长度是否包括\0？
  C++字符数组是一种常见的数据类型，它存储了一连串字符。在使用字符数组时，我们需要知道这个数组实际存储的字符数量，这个数量我们称之为数组长度。但是，如果字符串中带有特殊字符\0，那么这个数组长度是否包括这个特殊字符呢？这是一个很常见的问题。
  
  
• C++中的按位取反运算符
  在C++中经常会用到按位运算符来操作二进制数据，其中有一个重要的按位运算符就是按位取反运算符(~)，通常用于将一个二进制数的每一位取反。如果某一位是1，那么取反后就会变成0；如果某一位是0，那么取反后就会变成1。
  
  
• C++排名：如何评估和比较C++在编程语言排行榜中的地位？
  在编程领域中，C++是一种广泛使用的编程语言，其在各种软件应用程序、游戏以及移动设备应用程序中被广泛应用。由于其广泛的应用，C++经常被列为编程语言排行榜的前列。
  
  
• C++中的输入流cin的使用方法
  C++是一种广泛使用的编程语言，能够被用于各种各样的应用程序开发中。在进行程序设计时，输入和输出是非常关键的组成部分。C++中的输入流cin就是一种常见的工具，它能够方便地从用户处获取输入数据并进行处理。
  
  
• C++中delete与new的使用
  在C++编程中，内存管理是一个非常重要的话题。其中，delete和new是两个重要的操作符。new用于动态地分配内存，而delete则用于释放已经分配的内存。在本文中，我们将探讨C++中delete和new的使用。
  
  
• C++函数调用简单入门
  C++是一种广泛使用的编程语言，可用于开发各种类型的应用程序。其中，函数调用是C++编程中非常常见且重要的一个方面。函数调用允许将代码分解为可重用、独立的部分，从而增加代码的可读性和可维护性。在本文中，我们将介绍一些基础的C++函数调用知识
  
  
• C++如何判断奇偶数
  在C++中，判断一个数是奇数还是偶数是一项非常常见的任务。幸运的是，在C++中判断奇偶性非常简单。以下是一些方法：
  
  
• C++中整数除法的注意事项
  C++是一种广泛使用的编程语言，其中整数除法是一个常见的操作。然而，对于初学者来说，整数除法可能会出现一些意想不到的结果。在本文中，我们将讨论在C++中进行整数除法时需要注意的一些事项。
  
  
• C++小游戏源代码大全
  C++是一种高级编程语言，因其优异的性能和功能而受到许多程序员的喜爱。C++程序员可以使用该语言创建各种类型的应用程序，包括游戏。如果你想学习如何创建C++游戏，那么你来对地方了。在这篇文章中，我们将分享一些C++小游戏源代码，供初学者和经
  
  
• C++内部收益率计算
  C++是一种支持面向对象程序设计的高级编程语言，广泛应用于各个领域的开发中。在金融领域，C++也得到了广泛应用，并且有着独特的计算方式，比如内部收益率（IRR）计算。
  
  
• C++窗口开发指南
  C++是一种强大的编程语言，广泛用于开发各种类型的软件。窗口开发是C++编程中的一个重要领域，该领域可以让开发者创建一些交互式的程序，如桌面应用程序。
  
  
• C++中string数组长度的求法
  在C++编程中，我们常常需要处理字符串数组，因此，求出字符串数组的长度就变得非常重要了。通常情况下，我们可以使用string类中的length()成员函数。这个函数可以返回字符串对象中包含字符的数量。
  
  
• 如何用C++删除末尾空格
  在C++编程中，对于一些字符串的处理，可以经常遇到需要删除末尾空格的情况。本文将介绍如何用C++删除末尾空格。
  
  
• C++程序实现查找三位数
  C++的基础知识是程序员必备的技能之一，其中之一的应用是实现查找三位数。在C++中，可以使用循环和条件语句来遍历和查找三位数。下面将介绍如何使用C++来实现查找三位数。
  
  
• 如何在C++中启动子进程？
  在C++中启动子进程可以通过使用系统调用来实现。系统调用是操作系统提供给应用程序的一种接口，用于访问系统资源和服务。下面是使用系统调用启动子进程的基本步骤：
  
  
• C++函数声明与定义的区别
  在C++中，函数是程序的基本构建块之一。在编写函数时，必须首先声明它，然后才能定义它。虽然函数声明和函数定义都描述了函数的行为，但它们之间存在一些重要区别。
  
  
• C++实现十六进制字符转十进制
  在C++中，将十六进制字符转换为十进制数字是一项非常基本的任务。这种转换通常在计算机领域经常被使用，因为许多数据被存储在计算机内存中的十六进制格式中。本篇文章简要介绍如何使用C++将十六进制字符转换为十进制数字。
  
  
• 《C++程序设计原理与实践》PDF版下载
  C++程序设计是当前IT行业乃至计算机理论与应用的重要一环。而作为C++设计者Bjarne
  
  
• C和C++的优缺点分析
  C语言是一种高效的编程语言，包括指针，数组和结构等功能，可执行性较强。C++则是C语言的升级版本，其实现了面向对象的编程思想，并具有类、继承、多态等特性。虽然C和C++都是流行的编程语言，但它们各自存在一些优点和缺点。
  
  
• C++实现计算器功能
  在计算机编程中，计算器是一个重要的工具，它可以帮助程序员在编写代码时快速进行数学运算。而在使用C++编程语言时，有一些简单的技巧可以让我们实现计算器功能。
  
  
• 如何在C++中限制输出小数点位数？
  在C++中，输出小数点位数是非常常见的需求，但是有时候我们需要限制输出的小数点位数。在本文中，我们将学习如何在C++中限制输出小数点位数。
  
  
• C++程序员的薪资水平
  随着时代的发展，计算机编程领域的需求愈加剧烈，C++作为一门经典的编程语言，也变得越来越受欢迎。而C++程序员的薪资水平也因此备受关注。
  
  
• C++中使用map进行排序
  C++是一种高级的编程语言，其强大之处在于可以使用各种算法和数据结构来解决复杂的问题。其中，Map是一种非常有用的数据结构，它允许我们将键映射到值。在C++中，我们可以使用Map来进行排序，下面就一起来看看具体的实现方法。
  
  
• C++的算数表达式是什么？
  C++的算数表达式是用于计算数值运算的一种语法结构。C++作为一种高级编程语言，提供了丰富的算数运算符和表达式来支持各种数值计算，如加减乘除、求模运算、位运算和条件运算等。
  
  
• C++中注释的位置规范
  在C++编程中，注释是一种非常重要的工具，可以帮助程序员理解代码的含义和实现。但是，注释的位置也有一些规范需要遵守，以保证代码的可读性和可维护性。
  
  
• 如何在c++中实现删除文件中指定内容的函数
  在c++中，删除文件中指定内容的函数可以通过以下步骤实现：
  
  
• C++所有函数详解
  C++是一种高级编程语言，常用于软件开发、游戏开发和计算机科学等领域。在C++中，函数是一组可执行的代码块，可以完成特定的任务，并且可以在程序的不同部分进行调用和重用。本文将详细介绍C++中的所有函数。
  
  
• C++数据结构的基本原理
  C++是一种面向对象的编程语言，其中包含了很多数据结构的基本原理和实现方法。在使用C++语言进行编程时，熟悉数据结构的基本原理是非常重要的，因为它可以帮助程序员更好地设计出高效、稳定的程序。
  
  
• C++链表创建代码
  链表是一种常见的数据结构，它由节点构成，每个节点包含两个部分：数据和指向下一个节点的指针。使用链表可以动态地存储数据，具有插入和删除等优点。在C++中，创建链表需要涉及指针的操作。
  
  
• C++里的cout如何输出？
  在C++中，cout是一个标准输出流，它可以将数据输出到屏幕或其他输出设备。C++里cout如何输出呢？
  
  
• 推荐哪些软件适合c++初学者使用
  C++是一种面向对象的编程语言，在如今的科技领域得到了广泛应用。对于初学者来说，选择适合自己的编程软件尤为重要，下面介绍几款适合C++初学者使用的软件。
  
  

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