- 12
- 0
- 约5.21千字
- 约 23页
- 2019-01-21 发布于北京
- 举报
i=3;j:0~1 (n-i-2) * i=4;j:0~0 (n-i-2) * * 排序---程序设计中的常见算法 选择法 冒泡法 插入法 …… * 从所有的数中找出最小的一个,将其放在最前面;接着在余下的数中找出最小的一个,将其放在第二位,依次类推,数列由前往后逐渐成型。 用选择法对10个整数按照从小到大的顺序排列。 思 路 下面以6个数(22、34、10、5、89、45)为例,用图示说明。 * 选择法第一轮:先找出序列中最小的一个放在i=0位置。 22 34 10 5 89 45 i 0 1 2 3 4 5 22 34 10 5 89 45 排i=0位置 i=0 min=i j 22 34? j 22 10? min=j j 10 5? min=j j 5 89? j 5 45? 5 34 10 22 89 45 min!=i? * 选择法第二轮:找出序列中次小的一个放在i=1位置。 5 34 10 22 89 45 i 0 1 2 3 4 5 5 34 10 22 89 45 排i=1位置 i=1 min=i j 34 10? min=j j 10 22? j 10 89? j 10 45? 5 10 34 22 89 45 min != i? * 选择法第三轮:找出序列中第三小的放在i=2位置。 5 10 34 22 89 45 i 0 1 2 3 4 5 5 10 34
您可能关注的文档
- c语言程序设计第4章-循环结构程序设计.ppt
- c语言程序设计第9章-文件.ppt
- C语言程序设计基础-第3章.ppt
- C语言程序设计课件-第3章1.ppt
- C语言程序设计-课件-第二章适于清华谭浩强版.ppt
- C语言的基本知识.ppt
- C语言的输入输出函数.pptx
- C语言第2章 数据类型、运算符与表达式.ppt
- C语言-第3章-控制语句-顺序结构新.ppt
- C语言第3章顺序程序设计.ppt
- 2026年军队年度述职报告.docx
- 2026年新疆维吾尔自治区保密知识培训考核试题及答案.docx
- 2026年最新北师大版四年级数学上册2.2相交与垂直课件.pptx
- 2026年最新北师大版四年级数学上册3.4卫星运行时间课件.pptx
- 2026年最新北师大版四年级数学上册4.1观察的范围课件.pptx
- 2026年最新北师大版四年级数学上册3.7电影院课件.pptx
- 2026年最新北师大版四年级数学上册2.4旋转与角课件.pptx
- 2026年最新北师大版四年级数学上册3.2队列表演(一)课件.pptx
- 2026年最新北师大版四年级数学上册1.3认识更大的数课件.pptx
- 2026年重庆市卫生健康委《医疗机构管理条例》知识业务考核试卷及答案.docx
最近下载
- 2016年福建省中学生生物学初赛试题及答案.docx VIP
- 电力拖动控制线路与技能训练-第五版-目录.ppt
- 《纳税实务》 项目五 处理城市维护建设税、教育费附加和地方教育附加税务.pptx VIP
- 职业暴露及防护课件.ppt VIP
- 人教版九年级上学期期中考试数学试卷共五套(附答案解析).docx
- 《劝学》(共113张课件).ppt VIP
- 《人肠道微生物高通量测序检测解读规范》(TSZAS 94-2025).pdf VIP
- 五年级上册语文阅读理解常考题型和答题公式.pdf
- 新目标英语八年级上册单词汇总(打印背诵终身难忘版).doc VIP
- 2026京能集团鄂尔多斯市昊华精煤有限责任公司校园招聘笔试参考题库附答案解析.docx VIP
原创力文档

文档评论(0)