作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/10 07:54:52
C语言归并排序算法实现和比较!
2、设计内容及要求:
内容:实现两路归并排序和三路归并排序算法,并比较各种算法的比较次数和移动次数.
² 要求:
(1) 输入不少于10个元素的无序、正序、降序三组序列;
(2) 排序算法进行排序,输出每组元素序列每种算法的比较次数和移动次数.
(3) 对结果进行简单的分析.
编写算法,编码实现基本要求,并经过比较给出结论,
书中有啊,翻翻书就好了嘛,或者你直接收归并排序,网上很多的.这种初级的问题,你要学会自己找答案,仅靠网络足够解决这个问题了,在学习过程中充分利用网络,会有很大帮助的.
再问: 大神我只求一个程序啊 没时间了啊 要是看书 就交不了作业了啊 ~~~~
再答: 二路归并,你自己稍作修改吧。 ]void MergeSort(RecType r[],int n) { //对r[1..n]中的n个记录进行二路并归排序 int length,low,high; // low 为被合并的第一个子表的起始位置,high 为被合并的第二个子表的终止位置 low=1; length=1; while(length