本文共 870 字，大约阅读时间需要 2 分钟。

问题引入

代码实现

#include
   
    #include
    
     using namespace std;struct Data{   	int flag;};void MergeFunction(struct Data*list,int low,int middle,int high){   	//申请辅助空间	int size=high-low;	struct Data*space=(struct Data*)malloc(sizeof(struct Data)*size);	int i=low,j=middle+1;	int now=0;	while(i<=middle||j<=high){   		if(i<=middle&&j<=high){   			//比较i j flag			if(list[i].flag
     
      =high){   //=说明只有一个元素不用排序 		return;	}	int middle=(low+high)/2;	//对middle左边排序	MergeSort(list,low,middle);	//对middle右边排序 	MergeSort(list,middle+1,high);	//合并	MergeFunction(list,low,middle,high);}int main(int argc,char**argv){   	struct Data list[5]={   {   34},{   5},{   2},{   7},{   10}};	MergeSort(list,0,4);	//输出	for(int i=0;i<5;i++){   		cout<<" "<
     
    
   

程序输出

2 5 7 10 34--------------------------------Process exited after 0.08149 seconds with return value 0请按任意键继续. . .

转载地址：http://mbshz.baihongyu.com/