简单选择排序图解过程
简单选择排序主要依靠选择和交换操作来进行排序。以下是其图解过程: 假设存在一个包含n个元素的序列(为方便理解,可想象为装满球且球上标有数字的桶,每个球代表一个元素)。 1. 第一趟排序: - 从这n个记录(元素)中找出关键码(数字)最小的记录(球)。 - 将这个最小的记录(球)与第一个记录(第一个位置的球)交换位置。此时,第一个位置的元素就是整个序列中最小的元素。 2. 第二趟排序: - 从第二个记录开始的n - 1个记录中再选出关键码最小的记录。 - 与第二个记录交换。这样,第二个位置就放置了剩余元素中最小的元素。 3. 第i趟排序: - 从第i个记录开始的n - i+1个记录中选出关键码最小的记录。 - 与第i个记录交换,直到整个序列按关键码有序。 例如,若有一个序列为{94,19,29,9,11,1,14,13,29},第一趟排序时,在这9个元素中找到最小的元素1,将它与第一个元素94交换,序列变为{1,19,29,9,11,94,14,13,29};第二趟排序从第二个元素开始的8个元素{19,29,9,11,94,14,13,29}中找到最小的9,与第二个元素19交换,序列变为{1,9,29,19,11,94,14,13,29},以此类推,直到整个序列排序完成。
答案问题点击 举报反馈
提到的作品
相关问答
热门问答
- 1 西行纪前传之狂王免费阅读
- 2 古龙和狂王谁更厉害菜鸟解说
- 3 元尊第七集免费看
- 4 黑神话悟空正式发售时间
- 5 异人之下第二部啥时候出
- 6 古龙能打过元始天尊吗
- 7 东皇太一打得过圣人吗
- 8 狐妖小红娘哪个app免费
- 9 上古十大妖帝排名
- 10 龙珠GT是最后一部吗
- 11 一人之下漫画叫什么名字
- 12 悟空传电影
- 13 《斗罗大陆》全集免费
- 14 如来打得过阿修罗王吗
- 15 狐妖小红娘的背景与设定图
- 16 阿修罗三王都是谁
- 17 元尊动漫在线观看最新章节
- 18 异人之下电影tc枪版
- 19 海贼王梦想指针角色排行
- 20 大众评球app实况足球
- 21 开局一座山漫画免费观看下拉
- 22 狐妖之至尊王权
- 23 开局一座山第2季
- 24 悟空传游戏
- 25 帝俊妖族在哪个方向
- 26 开局一座山程大雷当王了吗
- 27 罗睺打败三王了吗
- 28 南妖北帝中皇结局怎么样
- 29 开局一座山后面剧情烂
- 30 七龙珠超四喑黑布罗利手办