| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 315 人关注过本帖
标题:关于归并排序的一点问题
只看楼主 加入收藏
那个人
Rank: 2
等 级:论坛游民
帖 子:20
专家分:32
注 册:2013-1-25
结帖率:0
收藏
已结贴  问题点数:20 回复次数:2 
关于归并排序的一点问题
void mergesort(int a[], int first, int last, int temp[])
{
if (first < last)
{
int mid = (first + last) / 2;
mergesort(a, first, mid, temp); //左边有序 ?????不懂
mergesort(a, mid + 1, last, temp); //右边有序
mergearray(a, first, mid, last, temp); //再将二个有序数列合并
}
}

这是归并排序中的排序子函数,对其中的递归不是非常理解,那两个递归是怎样使左边和右边有序的?
图片附件: 游客没有浏览图片的权限,请 登录注册

这是网上一位高人对于那个递归的演示,但是这样我只看到通过递归把一列数分解成一个一个的数,没看到怎么使这一个一个的数有序的,貌似没有进行排序啊
搜索更多相关主题的帖子: 网上 
2013-11-16 20:04
pauljames
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:千里冰封
威 望:9
帖 子:1555
专家分:10000
注 册:2011-5-8
收藏
得分:20 
不断分解大问题,指导问题变成简单的小问题

经常不在线不能及时回复短消息,如有c/单片机/运动控制/数据采集等方面的项目难题可加qq1921826084。
2013-11-17 07:51
那个人
Rank: 2
等 级:论坛游民
帖 子:20
专家分:32
注 册:2013-1-25
收藏
得分:0 
能否说的详细一些,假设我要对十个数进行排序,那么mergearray执行几次呢,具体什么时候执行呢?二楼说的分而治之的观点,表示没有听懂………
2013-11-17 19:52
快速回复:关于归并排序的一点问题
数据加载中...
 
   



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

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