您的位置：首页 > 其它

递归与分治：归并排序法

2015-06-26 11:47 281 查看
基本思想：将待排序列分为两半，分别对这两半进行排序，然后将两个有序的序列进行合并。

核心代码：

void m_sort(int low,int hig)
{
if(low!=hig)
{
int mid=(low+hig)/2;
//对前一半进行归并排序
m_sort(low,mid);
//对后一半进行归并排序
m_sort(mid+1,hig);

//将两个有序序列进行合并
merge(low,hig);
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航