C语言归并排序算法实现和比较!

问题描述:

C语言归并排序算法实现和比较!
2、设计内容及要求:
内容:实现两路归并排序和三路归并排序算法,并比较各种算法的比较次数和移动次数.
² 要求:
(1) 输入不少于10个元素的无序、正序、降序三组序列;
(2) 排序算法进行排序,输出每组元素序列每种算法的比较次数和移动次数.
(3) 对结果进行简单的分析.
编写算法,编码实现基本要求,并经过比较给出结论,
1个回答 分类:综合 2014-10-01

问题解答:

我来补答
书中有啊,翻翻书就好了嘛,或者你直接收归并排序,网上很多的.这种初级的问题,你要学会自己找答案,仅靠网络足够解决这个问题了,在学习过程中充分利用网络,会有很大帮助的.
再问: 大神我只求一个程序啊 没时间了啊 要是看书 就交不了作业了啊 ~~~~
再答: 二路归并,你自己稍作修改吧。 ]void MergeSort(RecType r[],int n) { //对r[1..n]中的n个记录进行二路并归排序 int length,low,high; // low 为被合并的第一个子表的起始位置,high 为被合并的第二个子表的终止位置 low=1; length=1; while(length
 
 
展开全文阅读
剩余:2000
下一页:fx的解析式