交换、归并排序实验参考
答案
八年级地理上册填图题岩土工程勘察试题省略号的作用及举例应急救援安全知识车间5s试题及答案
实验十交换、归并排序
一、 实验目的
(1) 掌握交换、归并排序算法的思想;
(2) 掌握各排序算法的程序实现。
二、 实验环境
Windows 2000以上版本的操作系统,Visual C++ 6.0版编程环境。 三、 实验
内容
财务内部控制制度的内容财务内部控制制度的内容人员招聘与配置的内容项目成本控制的内容消防安全演练内容
和步骤
验证题:(根据附件中的工程上机验证下面各题目)
(一)、在main函数中定义数组 A[]={ 52, 49, 80, 36, 14, 58, 61, 23, 97, 75},调用快
速排序函数 QuickSort对A[]中的数据进行排序,调试并观察排序过程。
1(观察快速排序第一次调用后数据划分情况,即根据52将序列分为前后两个序列
后数据的分布情况。(断点自己设定)
下标 0 1 2 3 4 5 6 7 8 9
数据 23 49 14 36 52 58 61 80 97 75
2(QuickSort函数中的count 变量记录对自身的递归调用次数,设count的初值为,,
记录count 各个值,根据待划分序列的上限s和下限e记录序列中数据。
序列中的元素 划分后枢轴元素的位count (枢轴用红色下划线标示) 置(下标)
划分前 52, 49, 80, 36, 14, 58, 61, 23, 97, 75
1 4
划分后 23, 49, 14, 36, 52, 58, 61, 80, 97, 75
划分前 23, 49, 14, 36
2 1
划分后 14, 23, 49, 36
划分前 49, 36
3 3
划分后 36, 49
划分前 58, 61, 80, 97, 75
4 5
划分后 58, 61, 80, 97, 75
划分前 61, 80, 97, 75
5 6
划分后 61, 80, 97, 75
划分前 80, 97, 75
6 8
划分后 75, 80,97
(二)、在main函数中定义数组 A[]={36,49, 52, 75, 80, 14, 23,58,61, 97},调用二路
归并TwoMerge函数将A中两个有序序列(,,,)和(,,,)的数据归并为一
个有序序列的过程,观察B中排序后的数据。
使用如下语句
36,49, 52, 75, 80, 14, 23,58,61, 97}; int A[]={
int B[10];
TwoMerge(A,B,0,4,9);
(三)、在main函数中定义数组 A[]={ 52, 49, 80, 36, 14, 58, 61, 23, 97},调用归并排
序函数 MergeSort对A[]中的数据进行排序,调试并观察排序过程。
数组中元素 归并长度 合并有序
(用下划线标示每个有序
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
) (每个有序表长度) 表个数
第1趟前 52, 49, 80, 36, 14, 58, 61, 23, 97 1 9
第2趟前 49, 52, 36, 80, 14, 58, 23, 61, 97 2 5
第3趟前 36,49, 52, 80, 14, 23, 58, 61, 97 4 3
第4趟前 14, 23, 36, 49, 52, 58, 61, 80, 97 8 2