一、
主函數(shù)：void Mer_Sort(int* head,int low,int high,int Step_L,int Bool)
二路歸并

參數(shù)解釋
head：數(shù)組指針
[low, high]：需排序的數(shù)組范圍
Step_L：需排序步長
Bool：等于1表示從小到大排序，不等于1從大到小排序

主函數(shù)引用：void Array_Merge(int* head,int low,int high,int* head1,int low1,int high1,int L,int Step_L,int Bool)
對(duì)兩有序數(shù)組進(jìn)行排序

參數(shù)解釋
head：數(shù)組指針
[low high]：head數(shù)組中需要進(jìn)行調(diào)整的范圍
head1：數(shù)組指針
[low high]：head1數(shù)組中需要進(jìn)行調(diào)整的范圍
L：兩數(shù)組中共需要調(diào)整的數(shù)據(jù)數(shù)量
Step_L：需排序步長
Bool：等于1表示從小到大排序，不等于1從大到小排序

說明
Step_L=1時(shí)，對(duì)下標(biāo)low+{0,1,2,3,4,5…}排序
Step_L=2時(shí)，對(duì)下標(biāo)low+{0,2,4,6,8,10…}排序
Step_L=3時(shí)，對(duì)下標(biāo)low+{0,3,6,9,12,15…}排序
以此類推
例：

#include <stdio.h> #include <time.h>//有序數(shù)組調(diào)整 void Array_Merge(int* head,int low,int high,int* head1,int low1,int high1,int L,int Step_L,int Bool){//i(邏輯),low+i*Step_L(實(shí)際)//第一個(gè)數(shù)組最后的位置為((high-low)/Step_L)(邏輯)，high(實(shí)際)，長度：(high-low)/Step_L+1//第二個(gè)數(shù)組最后的位置為((high1-low1)/Step_L)(邏輯)，high1(實(shí)際)，長度：(high1-low1)/Step_L+1 //復(fù)制int Temp[((high-low)/Step_L+1)+((high1-low1)/Step_L+1)];//臨時(shí)數(shù)組int i=0,j=low,k=low1;//i指向Temp，指針j指向第1個(gè)數(shù)組，指針k指向第2個(gè)數(shù)組if(Bool){//有序數(shù)組為從小到大while(i<((high-low)/Step_L+1)+((high1-low1)/Step_L+1) && (j<=high || k<=high1)){if(k>high1){//當(dāng)?shù)诙€(gè)數(shù)組指針k越界說明第二個(gè)數(shù)組已經(jīng)安排完畢Temp[i]=head[j];j+=Step_L;i++;continue;}if(j>high){//當(dāng)?shù)谝粋€(gè)數(shù)組指針j越界說明第一個(gè)數(shù)組已經(jīng)安排完畢Temp[i]=head[k];k+=Step_L;i++;continue;}if(head[j]<=head1[k]){//選擇兩指針中更小的數(shù)據(jù)Temp[i]=head[j];j+=Step_L;}else{Temp[i]=head[k];k+=Step_L;}i++;}}else{//有序數(shù)組從大到小while(i<((high-low)/Step_L+1)+((high1-low1)/Step_L+1) && (j<=high || k<=high1)){if(k>high1){//當(dāng)?shù)诙€(gè)數(shù)組指針k越界說明第二個(gè)數(shù)組已經(jīng)安排完畢Temp[i]=head[j];j+=Step_L;i++;continue;}if(j>high){//當(dāng)?shù)谝粋€(gè)數(shù)組指針j越界說明第一個(gè)數(shù)組已經(jīng)安排完畢Temp[i]=head[k];k+=Step_L;i++;continue;}if(head[j]>=head1[k]){//選擇兩指針中更小的數(shù)據(jù)Temp[i]=head[j];j+=Step_L;}else{Temp[i]=head[k];k+=Step_L;}i++;}}i=0;while(i<((high-low)/Step_L+1))//將第一個(gè)數(shù)組復(fù)制到head{head[low+i*Step_L]=Temp[i];i++;}while(i<((high-low)/Step_L+1)+((high1-low1)/Step_L+1))//將第二個(gè)數(shù)組復(fù)制到head{head1[low1+(i-((high-low)/Step_L+1))*Step_L]=Temp[i];i++;} }//二路歸并排序 void Mer_Sort(int* head,int low,int high,int Step_L,int Bool){int Shigh=low+(((high-low+1)/Step_L)-1+(((high-low+1)%Step_L)!=0))*Step_L;//需排序的最后一個(gè)元素int L=(Shigh-low)/Step_L+1;//需排序數(shù)組長度，第一個(gè)小分組[low low+Step_L … low+((L+1)/2-1)*Step_L]//需排序數(shù)組長度，第二個(gè)小分組[low+(((L+1)/2-1)+1)*Step_L … Shigh]if(L>2){//L為數(shù)組中需排序的長度，L>2時(shí)將數(shù)組進(jìn)行分割兩個(gè)小數(shù)組Mer_Sort(head,low,low+((L+1)/2-1)*Step_L,Step_L,Bool);Mer_Sort(head,low+(((L+1)/2-1)+1)*Step_L,Shigh,Step_L,Bool);}if(L>1)Array_Merge(head,low,low+((L+1)/2-1)*Step_L,head,low+(((L+1)/2-1)+1)*Step_L,Shigh,L,Step_L,Bool); }int main(int argc, char **argv) {printf("Hello, World!\n");int s[5];s[0]=6;s[1]=5;s[2]=4;s[3]=3;s[4]=2;int i=0;while(i<5)printf("%d ",s[i++]);printf("\n---------\n");Mer_Sort(s,0,4,1,1);int j=0;while(j<5)printf("%d ",s[j++]);return 0; } 與50位技術(shù)專家面對(duì)面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的7-二路归并排序C实现（递增递减的简单转换）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。