C++归并排序代码

归并排序是一种基于“分治”思想的排序算法。通过将一个大问题分成若干小问题，对每个小问题分别求解，然后将小问题的解合并成原问题的解来完成排序。

以下是C++归并排序的代码实现：

#include<iostream>
using namespace std;
void Merge(int a[],int l1,int r1,int l2,int r2)
{
  int i=l1,j=l2;//i,j表示两个有序序列的当前元素的位置
  int temp[100],index=0;
  while(i<=r1&&j<=r2)//两个序列合并
  {
    if(a[i]<=a[j])
      temp[index++]=a[i++];
    else
      temp[index++]=a[j++];
  }
  while(i<=r1)//如果第一个序列还有剩余元素
    temp[index++]=a[i++];
  while(j<=r2)//如果第二个序列还有剩余元素
    temp[index++]=a[j++];
  for(int k=0;k<index;k++)//将结果复制到原序列中
    a[l1+k]=temp[k];
}
void MergeSort(int a[],int left,int right)
{
  if(left<right)
  {
    int mid=(left+right)/2;//分治
    MergeSort(a,left,mid);//递归左半部分
    MergeSort(a,mid+1,right);//递归右半部分
    Merge(a,left,mid,mid+1,right);//归并
  }
}
int main()
{
  int a[10]=9;
  MergeSort(a,0,9);
  for(int i=0;i<10;i++)
    cout<<a[i]<<" ";
  return 0;
}

在上面的代码中，Merge()函数用于合并两个有序序列，MergeSort()函数用于递归地进行分治和归并操作。最后，在main()函数中，我们初始化一个整型数组，并使用MergeSort()进行排序，最终输出排好序的结果。

因此，C++归并排序代码就这样实现了！这是一种高效、稳定、并且易于实现的排序算法，很多程序员喜欢使用归并排序算法来对数据进行排序。

相似文章
• Borland C++ 3.1 下载——高效编程利器！
  Borland
  
  
• C++中的不完整类型是什么？
  C++中的不完整类型是指在程序中声明但尚未完全定义的类型。通常情况下，不完整类型包括结构体、联合体和枚举类型等。
  
  
• 带名字的简单C++代码：生日快乐
  在C++编程中，我们可以通过几行简单的代码来向朋友或家人发送生日祝福，让我们来看一下这个简单的程序示例。
  
  
• C++创建多个窗口的方法
  C++是一个高性能的编程语言，对于计算机科学的研究者和专业程序员来说是一种必备工具。C++能够在Windows下完成创建多个窗口的任务，本文将介绍C++创建多个窗口的方法。
  
  
• 如何解决C++中出现非法字符的输出问题？
  在C++编程中，我们会经常遇到一些非法字符的输出问题，这些问题可能会影响程序的运行结果，甚至会导致程序崩溃。解决这些问题需要我们掌握一些技巧和方法。
  
  
• C++中的bool函数
  在C++中，bool函数是一种非常常见的函数类型。和其他函数一样，bool函数也可以有输入参数和输出结果。但是与普通函数不同的是，bool函数的输出结果只有两种情况：true或者false。
  
  
• 如何在C++中将数字存储到矩阵中
  在C++中，将数字存储到矩阵中是一项非常常见的任务。无论是在科学领域还是在计算机科学领域，矩阵都是一项基本数据结构。因此，本文将介绍如何在C++中将数字存储到矩阵中。
  
  
• C++中的贝塞尔函数使用方法
  贝塞尔函数在数学领域中有着广泛的应用。在C++中，可以使用内置的数学库来计算贝塞尔函数。这篇文章将介绍如何使用C++中的贝塞尔函数。
  
  
• C++中this指针的使用
  C++中，this指针用来指向当前对象的地址。this指针可以在类的方法中访问。它主要用于解决类中成员变量和方法参数名称相同时的歧义问题。使用this指针可以很容易地区分出实例成员变量和局部变量。
  
  
• C++是否必须安装在C盘？
  C++是一门广泛使用的编程语言，它被用于开发各种应用程序，包括操作系统、游戏、桌面软件和网页应用程序等。然而，许多人经常询问一个问题，即C++编译器是否必须安装在C盘上。
  
  
• 指南：如何安装Visual C++ 2015
  Visual
  
  
• C++中的对象作为函数参数的使用
  C++是一种面向对象的编程语言，因此，它非常注重对象的使用和传递。函数是C++中的重要组成部分。函数可以在程序中多次使用，并且可以将对象作为参数传递给它们以进行操作。
  
  
• C++代码：二进制转十六进制
  在计算机科学中，进制转换是一项重要的基础知识。进制转换可以将一种进制的数值表示转换为另一种进制的数值表示。其中，二进制转十六进制是一个比较常见的转换方式。在C++语言中实现二进制转十六进制的代码如下：
  
  
• C++源代码全集
  C++源代码全集是一个非常重要的资源，它包括了许多C++语言的标准库和其他功能库的源代码。这个全集被认为是非常重要的，因为它有助于开发人员更好地了解C++语言的底层，从而更好的理解和优化自己的代码。
  
  
• C++笔试，及格需要多少分？
  C++笔试是许多公司用来筛选程序员的一种常见方式。对于准备参加C++笔试的人来说，最关心的问题就是及格需要多少分。
  
  
• C++中利用Map存储多个变量
  在C++编程中，存储数据是一个非常重要的课题。有时，我们需要同时存储多个变量，这时候就可以使用Map容器。Map是一种关联式数据结构，允许将键值映射到值上。在Map中，每个元素都包含一个键和一个值。我们可以通过键来访问值，就像在键值对中访问
  
  
• 如何在C++中获取窗口句柄？
  在使用C++编写窗口应用程序时，需要获取窗口句柄才能对窗口进行操作，比如修改窗口样式、发送消息等。本文将介绍如何在C++中获取窗口句柄。
  
  
• 如何在C++中输入四个点？
  在C++中输入四个点可以通过使用结构体来实现。结构体是一种可以将多个不同类型的数据组合成一个新的数据类型的方法。在C++中，结构体可以包含不同类型的成员变量，可以通过定义结构体变量来访问这些成员变量。以下是如何使用结构体输入四个点的示例：
  
  
• C++实现加载.max模型功能
  C++是一种广泛应用于软件开发和程序设计的编程语言，其强大的编程功能和庞大的社区支持让许多开发者选择使用它来实现各种项目的功能。其中，加载.max模型是其中一个比较常见的需求，下面我们就来介绍如何用C++来实现这一功能。
  
  
• C++中绝对值函数如何实现？
  绝对值函数是一种特殊的数学函数，用于求一个数的绝对值。在C++中，有多种方法可以实现绝对值函数，包括使用标准库函数、条件运算符和位运算。
  
  
• C++数据结构与算法
  C++是一门流行的编程语言，用于开发各种应用程序和系统。它有许多数据结构和算法的库可供使用，这些库可以帮助开发人员更容易地实现复杂的功能。C++数据结构和算法是计算机科学中的关键主题之一，因为它们与计算机程序的效率和性能密切相关。
  
  
• 《C++程序员面试宝典》电子书
  作为一名计算机科学专业的学生，学习编程是必不可少的一项技能。不论是为了找到一份好工作，还是为了提高自身的竞争力，掌握一门编程语言都是非常有必要的。而对于C++程序员来说，《C++程序员面试宝典》无疑是一本非常重要的电子书。
  
  
• C++ 双重 if 语句使用详解
  在
  
  
• C++ 中有 public 访问控制符吗？
  在C++中，public访问控制符是非常重要的一个概念。通过使用该关键字，程序员可以规定对象中的哪些变量和函数可以被其他对象访问，从而使程序更加安全和可读。
  
  
• C++中如何实现输入数值小于某个数时输出为0
  在C++中，实现输入数值小于某个数时输出为0的方法比较简单，可以采用if语句进行控制。以下是具体实现方式：
  
  
• C++数字转换为字母
  C++是一种高级编程语言，其中有很多强大的功能可以用来处理数据。其中一个常见的需求是将数字转换为字母。这在许多应用程序中都是必须的，例如将用户输入的电话号码转换为字母以便于记忆。
  
  
• C++中是否使用结构体？
  在C++中使用结构体是一种常见的编程方法。虽然C++也支持使用类，但结构体在某些情况下可能更加方便和有效。
  
  
• C++数据结构」的含义是什么？
  C++数据结构是指在C++编程语言中用于存储和组织数据的不同方式和方法。数据结构是软件开发中的一个重要概念，它强调了数据的组织方式以及如何访问和操作这些数据。
  
  
• C++指针变量大小探究
  C++是一门强大的编程语言，其中指针的概念很重要并且被广泛使用。在C++中，指针是一种变量类型，它存储了另一种变量类型的地址。指针变量的大小取决于操作系统的位数和编译器的类型。本文将探讨C++指针变量大小的相关问题。
  
  
• 如何在C++字符串中输入空格？
  在C++中，空格是一个重要的字符，我们常常需要在字符串中输入空格，但是如果不注意，输入空格可能会引发一些问题。本文将介绍如何在C++字符串中输入空格，以及如何避免常见的问题。
  
  
• C++输出最大公约数和最小公倍数。
  在使用程序分析问题的时候，经常需要用到最大公约数和最小公倍数，而C++语言在计算这两个值的时候提供了方便的方法。
  
  
• C++编程：求一个数的所有因子
  在数学里，因子指的是能够整除另一个数的数，也就是除了1和这个数本身以外的数。对于一个数，求出它的所有因子是一个比较基础但相当重要的问题。而在C++编程中，我们可以通过一些简单的代码来实现求一个数的所有因子的功能。
  
  
• 如何在c++中判断一个正整数的位数？
  在C++中，判断一个正整数的位数可以通过获取其十进制表示中的数字位数来实现。具体操作方法如下：
  
  
• C++三目运算符比较大小
  C++是一种广泛使用的编程语言，它有许多操作符来实现各种功能。其中一个非常有用的操作符是“三目运算符”，也称为“条件运算符”。它的使用方法类似于
  
  
• C++的整除和取余操作详解
  C++是一种广泛使用的编程语言，在其语法和功能中包含了整数的整除和取余操作。这些操作对于数学计算和算法设计非常重要。在本文中，我们将详细探讨C++中整除和取余操作的用法和实现。
  
  
• C++自增2
  在C++中，自增操作指的是将变量的值增加1。如果进行自增操作时使用“++”符号，那么变量的值将会加1。但是，如果需要将变量值加2，就需要使用自增2的操作。
  
  
• C++如何读取文件路径
  在C++中，文件是非常常见的数据类型之一。操作文件时，我们需要读取文件路径，才能打开和处理文件。本文将介绍C++如何读取文件路径。
  
  
• C++实现分数类
  C++作为一种面向对象编程语言，具备丰富的数据类型和类的特性，可以方便地实现数学中常用的分数类，使程序员可以在编写代码时更加高效地应用分数。下面我们就来看看如何使用C++实现分数类。
  
  
• 从C++到C#的转换
  作为一名程序员，掌握多种编程语言是至关重要的，这样可以让你更加灵活地应对不同的项目和工作。
  
  
• C++简单运算：加、减、乘、除、求余操作
  C++是一种高级编程语言，在程序设计中占有很重要的地位。C++提供了一些基本的算术运算，例如加、减、乘、除和求余操作。这些运算符可以用来进行常规的数学运算。下面将详细介绍这些运算符的用法和特点。
  
  
• C++如何从容器中删除重复元素
  C++作为一种常用的编程语言，它提供了许多容器来存储和操作数据。然而，有时候我们需要从容器中删除重复的元素，这对于数组和基本数据类型非常简单，但是对于容器的操作则有些麻烦。本文将介绍如何使用C++从容器中删除重复元素。
  
  
• C++语言编写的Hello World代码
  Hello
  
  
• 如何在C++中反转变量名
  在C++中反转变量名是一个比较有趣的问题，而且在编程过程中也相对比较常见。变量反转是指将一个变量名中的字符从后往前排列，形成一个新的变量名，以此来提高程序的可读性。
  
  
• C++ 查找最接近的元素
  在C++中，查找最接近的元素是一项非常重要的操作，因为它可以解决很多实际问题，比如在一个数组中查找与给定元素最靠近的项，或者在一个有序列表中查找最接近给定值的项。
  
  
• 如何将C++调用CMD窗口最小化（最小化CMD窗口）
  C++是一种通用高级编程语言，广泛应用于计算机领域的各个方面。在C++编程过程中，经常会需要调用CMD窗口来执行某些命令或程序。然而，这在某些情况下并不是很方便，因为CMD窗口会占据屏幕的一定空间，影响其他应用程序的使用。下面介绍如何将C+
  
  
• C++性能测试库：优化你的代码速度
  C++是一种高效的编程语言，广泛应用于各种领域。但是，在实际的软件开发过程中，开发人员通常需要考虑代码的性能问题，特别是在处理大规模数据或高计算量时。为了满足这种需求，开发人员可以使用C++性能测试库来优化代码速度。
  
  
• C++中的文件读写操作——写入和读取数据
  C++是一种常见的编程语言，广泛应用于计算机程序开发中。在C++语言中，文件读写操作是常见的操作之一，可以用于存储和读取数据。文件操作可以帮助我们将数据保存下来，也可以从文件中读取数据，这对于处理大量数据的程序开发来说非常有用。
  
  
• C++中如何表示负数？
  C++是一种广泛使用的编程语言，它支持整数和浮点数等多种数据类型。对于正数，表示方式较为简单，但对于负数，由于它们的符号不同，需要一些额外的处理。
  
  
• 如何在C++中删除对象数组的某一个元素？
  在C++中删除对象数组的某一个元素可能会让初学者感到困惑，尤其是对于没有经验的程序员。但是，使用正确的方法和技巧，你可以轻松地完成这个任务。
  
  
• C++程序闪退原因可能是没有正确设置返回值。
  C++作为一种高级编程语言，使用广泛，但是经常会发生程序闪退的情况，这给程序员带来了很多麻烦。其中最常见的原因之一是没有正确设置返回值。
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客