有哪些信誉好的足球投注网站- 1、本文档共4页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
lab实验报告
软件工程系 实验报告封面
课程名称： 数据结构与算法
课程代码： SS1005
实验指导老师: 黄耿生
实验报告名称：Lab14插入排序与选择排序
本实验报告包括以下几个内容： 一、实验(实践)目的 二、实验(实践)环境 三、实验(实践)实现过程 四、实验(实践)分析与总结 五、指导教师评语与评分2012-12-17
我申明，本报告内的实验已按要求完成，报告完全是由我个人完成，并没有抄袭行为。我已经保留了这份实验报告的副本。
申明人(签名):周慧杰
实验题目 实验十四 插入排序与选择排序 实验地点及组别 U208 实验时间 2012-12-17 一、实验目的和要求
1、目的
掌握直接插入、直接选择排序算法的思想；
掌握各排序算法的程序实现。 二、实验环境（本实验的硬件和软件环境及使用仪器等）
1）PC机；
2）Windows XP以上版本的操作系统；
3）Visual Studio 2010以上版本的开发工具；
三、实验实现过程
根据直接插入排序和选择排序分别写出30,20,50,40,25}的插入排序和选择排序的变化过程插入排序插入排序：
第3趟： (20 30 40 50) 25
第4趟： (20 25 30 40 50)
直接选择排序选择排序：
第3趟： 20 25 30[40 50]
第4趟： 20 25 30 40[ 50]
使用目录sort2下的工程文件sort2.dsw，对序列{52, 49, 80, 36, 14, 58, 61, 23, 97, 75}分别用直接插入和选择排序InsertSort(A,10);在InsertSort函数中设置断点①（每趟排序前）和断点②（每趟排序后），按“F5”调试程序，每次暂停后在断点①处观察i和j的值，在断点②处观察j和j+1的值。通过填写第1，5，7次排序过程中的数据回答下列问题。
设待排序数据长度为n，第i趟排序过程中，有序表的范围是0~i-1 （用下标表示），无序表的范围是 i~n-1 （用下标表示）
第i趟排序过程中，待插入元素的下标是 i
第i趟排序在查找待插入元素的插入位置时，查找的起始位置下标是 i-1 ，待插入元素的最终插入位置下标是 j+1
i
j
用红色字标示出有序表数据，用下划线标示待插入数据
0
1
2
3
4
5
6
7
8
9
1
排序前
0
52
49
80
36
14
58
61
23
97
75
排序后
-1
49
52
80
36
14
58
61
23
97
75
5
排序前
4
14
36
49
52
80
58
61
23
97
75
排序后
3
14
36
49
52
58
80
61
23
97
75
7
排序前
6
14
36
49
52
58
61
80
23
97
75
排序后
5
14
23
36
49
52
58
61
80
97
75
在main()函数中调用函数SelectSort(A,10);在SelectSort函数中设置断点③（每趟排序前）和断点④（每趟排序后），按“F5”调试程序，每次暂停后在断点③处观察i、 j和min的值，在断点④处观察min的值。通过填写第0，1，5次排序过程中的数据回答下列问题。
第i趟排序过程中，无序表第一个元素的下标是 i+1
第i趟排序后，最小值的最终存放位置下标是 i
i
min，j
用红色字标示出有序表数据，用下划线标示最小数据
0
1
2
3
4
5
6
7
8
9
0
排序前
min=0
52
49
80
36
14
58
61
23
97
75
j=1
排序后
min=1
14
49
80
36
52
58
61
23
97
75
1
排序前
min=1
14
49
80
36
52
58
61
23
文档评论（0）