| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 233 人关注过本帖
标题:新人求指导!
只看楼主 加入收藏
少年骇客
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2012-10-21
结帖率:100%
收藏
已结贴  问题点数:2 回复次数:1 
新人求指导!
想向大家请教下 C语言算法中的归并排序是怎么回事?求归并排序的解析和示例代码?
搜索更多相关主题的帖子: C语言 算法 
2012-10-21 12:49
万光海
Rank: 3Rank: 3
来 自:桂林
等 级:论坛游侠
帖 子:92
专家分:133
注 册:2012-10-21
收藏
得分:2 
归并排序就是将两个或者两个以上的有序表合并成一个有序表的过程
算法描述,伪代码哈!;
void MSort(RedType R[],RedType &T[],int low,int high){
  //R[low..high]归并排序后放入T[loe..high]中
   if(low==high) T[low]=R[low];
   else
   {
        mid=(low+high)/2;
        MSort(R,S,low,mid);
        MSort(R,S,mid+1,high);
        Merge(S,T,low,mid,high);
    }
}

void MergeSort(SqList &L){
    MSort(L.r,L.r,l,L.lenght)
}


希望对你有帮助哈!
2012-10-21 16:05
快速回复:新人求指导!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018707 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved