在C語言中解釋歸併排序技術

排序是將元素依升序（或）降序排列的過程。

排序的類型

C 語言提供了五種排序技術，如下-

• 冒泡排序（或）交換排序
• 選擇排序
• 插入排序（或）線性排序
• 快速排序（或）分區交換排序
• 歸併排序（或）外部排序

歸併排序

歸併排序是分而治之方法。它將數組分成兩半，遞歸地征服並合併（組合）。

讓我們考慮下面給出的一個範例 -

採用一個未排序的陣列並應用合併排序技術進行排序數組。

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

現在，透過排序組合數組，如下所示-

範例

以下是對元素進行排序的C 程式使用合併排序技術-

 即時示範

#include <stdio.h>
#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</p><p>");
   for(i = 0; i <= max; i++)
   printf("%d ", a[i]);
   sort(0, max);
   printf("</p><p>List after sorting</p><p>");
   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

以上是在C語言中解釋歸併排序技術的詳細內容。更多資訊請關注PHP中文網其他相關文章！