在C语言中解释归并排序技术-C++-PHP中文网

排序是将元素按升序（或）降序排列的过程。

排序的类型

C 语言提供了五种排序技术，如下 -

冒泡排序（或）交换排序
选择排序
插入排序（或）线性排序
快速排序（或）分区交换排序
归并排序（或）外部排序

归并排序

归并排序是分而治之方法。它将数组分成两半，递归地征服并合并（组合）。

让我们考虑下面给出的一个示例 -

采用一个未排序的数组并应用合并排序技术进行排序数组。

38, 27, 43, 3, 9, 82, 10

立即学习“C语言免费学习笔记（深入）”；

在C语言中解释归并排序技术

Shell脚本编写基础中文WORD版

Shell本身是一个用C语言编写的程序，它是用户使用Linux的桥梁。Shell既是一种命令语言，又是一种程序设计语言。作为命令语言，它交互式地解释和执行用户输入的命令；作为程序设计语言，它定义了各种变量和参数，并提供了许多在高级语言中才具有的控制结构，包括循环和分支。它虽然不是Linux系统核心的一部分，但它调用了系统核心的大部分功能来执行程序、建立文件并以并行的方式协调各个程序的运行。因此，对于用户来说，shell是最重要的实用程序，深入了解和熟练掌握shell的特性极其使用方法，是用好Linux系统

下载

现在，通过排序组合数组，如下所示 -

在C语言中解释归并排序技术

示例

以下是对元素进行排序的 C 程序使用合并排序技术 -

实时演示

#include 
#define max 10
int a[11] = { 10, 14, 19, 26, 27, 31, 33, 35, 42, 44, 0 };
int b[10];
void merging(int low, int mid, int high) {
   int l1, l2, i;
   for(l1 = low, l2 = mid + 1, i = low; l1 <= mid && l2 <= high; i++) {
      if(a[l1] <= a[l2])
         b[i] = a[l1++];
      else
         b[i] = a[l2++];
   }
   while(l1 <= mid)
      b[i++] = a[l1++];
   while(l2 <= high)
      b[i++] = a[l2++];
   for(i = low; i <= high; i++)
      a[i] = b[i];
   }
   void sort(int low, int high) {
      int mid;
      if(low < high) {
         mid = (low + high) / 2;
         sort(low, mid);
         sort(mid+1, high);
         merging(low, mid, high);
      } else {
      return;
   }
}
int main() {
   int i;
   printf("List before sorting
");
   for(i = 0; i <= max; i++)
   printf("%d ", a[i]);
   sort(0, max);
   printf("
List after sorting
");
   for(i = 0; i <= max; i++)
   printf("%d ", a[i]);
}

输出

执行上述程序时，会产生以下输出 -

List before sorting
10 14 19 26 27 31 33 35 42 44 0
List after sorting
0 10 14 19 26 27 31 33 35 42 44