有哪些信誉好的足球投注网站- 1、本文档共13页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
简单选择排序的基本策略；
排序过程演示。
本节目录：
本节内容：
简单选择排序
简单选择排序
定义：是将关键字序列一分为二，有序区和无序区两部分，排序过程就是每次从无序区中找到值最小的关键字将该关键在追加到有序区的尾部。
简单选择排序
关键字：
排序
简单选择排序步骤
简单选择排序
关键字：
1、初始状态
有序区：0个记录；
无序区：n个记录；
简单选择排序步骤
简单选择排序
2、查找值最小的关键字
交换：将其与无序区的首关键字交换位置。
2325308045504535
12345678
3、重复步骤2，直到所有记录有序。
查找：在无序区中查找值最小关键字；
2325303545504580
12345678
简单选择排序
在无序区中，查找到最小关键，然后交换。
12345678
关键字：
30
45
23
80
45
25
50
35
简单选择排序过程演示：
简单选择排序
23与30交换后的结果。
12345678
关键字：
23
45
30
80
45
25
50
35
简单选择排序过程演示：
简单选择排序
在序号为2~8的无序区中，查找到最小关键25。
12345678
关键字：
23
45
30
80
45
25
50
35
简单选择排序过程演示：
简单选择排序
25和45交换后的结果。
12345678
关键字：
23
25
30
80
45
45
50
35
简单选择排序过程演示：
简单选择排序
在序号为3~8的无序区中，查找到最小关键30。
12345678
关键字：
23
25
30
80
45
45
50
35
简单选择排序过程演示：
30
简单选择排序
查找到最小关键字35。
12345678
关键字：
23
25
30
80
45
45
50
35
简单选择排序过程演示：
简单选择排序
后续查找与交换的过程为：
12345678
关键字：
23
25
30
80
40
45
50
35
简单选择排序过程演示：
最小关键35与80交换；
35
80
50
80
最小关键45；
45
45
50
80
查找最小关键45，并与50交换；
50
简单选择排序过程演示：
简单选择排序
将无序区中查找最小关键字，追加到有序区的尾部。
排序结果
排序方法
不稳定
12345678
关键字：
23
25
30
80
40
45
50
35
35
80
50
80
45
45
50
80
50
小结：
理解排序的策略；
了解排序的稳定性；
本节内容：
简单选择排序
选择排序
掌握排序的基本过程。
您可能关注的文档
最近下载
- 300T汽车吊性能说明书－XCA300_1全地面起重机技术规格书+[主臂风电臂加超起].pdf VIP
- 导尿管相关尿路感染预防与控制课件.pptx VIP
- 历史的天空2015全图文攻略.pdf VIP
- 人工智能引论智慧树知到课后章节答案2023年下浙江大学.docx VIP
- 医院感染与痰液标本采集.pptx VIP
- 黑龙江统招专升本2019英语真题.pdf VIP
- 2019版 人教版 高中生物学 选择性必修2 生物与环境《第4章 人与环境》大单元整体教学设计[2020课标].docx
- 2023年公共营养师之四级营养师练习题.docx VIP
- 2023年公共营养师之四级营养师高分通关题型题库附解析答案.docx VIP
- 2023年公共营养师之四级营养师能力测试试卷B卷附答案.docx VIP
文档评论（0）