//實現二路歸并排序算法#include<stdio.h> #include<malloc.h> #define MAXE 20 //線性表中最多元素個數typedef int KeyType; typedef char InfoType[10];typedef struct //記錄類型 {KeyType key;//關鍵字項InfoType data; //其他數據項，類型為InfoType }RecType;void Merge(RecType r[],int low,int mid,int high)//按遞增有序進行直接插入排序 {//將兩個有序表r[low..mid],r[mid+1..high]歸并為一個有序表r[low...high]RecType *r1;int i=low,j=mid+1,k=0;//k是r1的下標，i，j分別為第1、2段的下標r1=(RecType *)malloc((high-low+1)*sizeof(RecType));//動態分配空間while(i<=mid &&j<=high)//在第一段、第二段均未掃描完時循環if(r[i].key<=r[j].key)//將第一段中的記錄放入r1中{r1[k]=r[i];i++;k++;}else//將第二段中的記錄放入r1中{r1[k]=r[j];j++;k++;}while(i<=mid) //將第一段余下部分復制到r1{r1[k]=r[i];i++;k++;}while(j<=high)//將第二段余下部分復制到r1{r1[k]=r[j];j++;k++;}for(k=0,i=low;i<=high;k++,i++)//將第二段余下部分復制到r中r[i]=r1[k]; }void MergePass(RecType r[],int length,int n)//實現一趟歸并 {int i;for(i=0;i+2*length-1<n;i=i+2*length)//歸并length長的相鄰子表Merge(r,i,i+length-1,i+2*length-1);if(i+length-1<n)//余下兩個子表，后者長度小于lengthMerge(r,i,i+length-1,n-1);//歸并這兩個子表 }void MergeSort(RecType r[],int n)//二路歸并排序算法 {//i用于累計歸并的趟數int length,k,i=1;for(length=1;length<n;length=2*length){MergePass(r,length,n);printf(" 第%d趟歸并: ",i++);//輸出每一趟的排序結果for(k=0;k<n;k++)printf("%4d",r[k].key);printf("\n");} }int main() {int i,k,n;KeyType a[]={88,78,68,58,48,38,27,16,15,14,13,12,11,10};n=sizeof(a)/4;RecType r[MAXE];for(i=0;i<n;i++)r[i].key=a[i];printf("初始關鍵字：");//輸出初始化關鍵字for(k=0;k<n;k++)printf("%4d",r[k].key);printf("\n");MergeSort(r,n);printf(" 最后結果:");//輸出最后關鍵字序列for(k=0;k<n;k++)printf("%4d",r[k].key);printf("\n\n");return 0; }

數據結構源碼筆記（C語言描述）匯總：

數據結構源碼筆記（C語言）：英文單詞按字典序排序的基數排序

數據結構源碼筆記（C語言）：直接插入排序

數據結構源碼筆記（C語言）：直接選擇排序

數據結構源碼筆記（C語言）：置換-選擇算法

數據結構源碼筆記（C語言）：Huffman樹字符編碼

數據結構源碼筆記（C語言）：Josephus問題之順序表

數據結構源碼筆記（C語言）：Josephus問題之循環鏈接表

數據結構源碼筆記（C語言）：多項式合并

數據結構源碼筆記（C語言）：二叉樹之葉子結點旋轉銷毀

數據結構源碼筆記（C語言）：哈夫曼樹

數據結構源碼筆記（C語言）：集合的位向量表示

數據結構源碼筆記（C語言）：鏈接隊列

數據結構源碼筆記（C語言）：鏈接棧

數據結構源碼筆記（C語言）：線性表的單鏈表示

數據結構源碼筆記（C語言）：線性表的順序表示

數據結構源碼筆記（C語言）：棧的基本操作

數據結構源碼筆記（C語言）：中綴表達式

數據結構源碼筆記（C語言）：希爾插入排序

數據結構源碼筆記（C語言）：索引文件建立和查找

數據結構源碼筆記（C語言）：冒泡排序

數據結構源碼筆記（C語言）：快速排序

數據結構源碼筆記（C語言）：可變長度字符串的快速排序

數據結構源碼筆記（C語言）：基數排序

數據結構源碼筆記（C語言）：二路歸并排序

數據結構源碼筆記（C語言）：堆排序

數據結構源碼筆記（C語言）：二叉樹搜索樹Kruskal

數據結構源碼筆記（C語言）：二叉搜索樹Prim

數據結構源碼筆記（C語言）：最短路徑弗洛伊德算法

數據結構源碼筆記（C語言）：深度、廣度優先生成樹

數據結構源碼筆記（C語言）：鄰接矩陣轉化鄰接表

數據結構源碼筆記（C語言）：統計字符串中出現的字符及其次數

數據結構源碼筆記（C語言）：順序查找

數據結構源碼筆記（C語言）：哈希表的相關運算算法

數據結構源碼筆記（C語言）：分塊法查找

數據結構源碼筆記（C語言）：二分查找

數據結構源碼筆記（C語言）：二叉樹遍歷

數據結構源碼筆記（C語言）：二叉平衡樹的相關操作算法

數據結構源碼筆記（C語言）：二叉排序樹的基本操作算法

數據結構源碼筆記（C語言）：B樹的相關運算算法

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的数据结构源码笔记（C语言）：二路归并排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。