简单选择排序图解过程
简单选择排序主要依靠选择和交换操作来进行排序。以下是其图解过程: 假设存在一个包含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 端木瑛是吕家生育工具的由来
- 9 一仙二圣三妖四奇武侠小说
- 10 沐天城城主结局
- 11 张楚岚最终结局
- 12 张灵玉出现在第几季了
- 13 二十四节谷冯宝宝照片
- 14 和平精英女生胸罩里面的东西
- 15 傲来国三少爷大哥是谁
- 16 女主叫宝宝的古装电视剧
- 17 狐妖小红娘有电视剧吗
- 18 妖皇叫啥
- 19 狐妖小红娘第114集的故事
- 20 狐妖小红娘毒
- 21 狐妖小红娘剧集排序怎么看
- 22 四张狂沈冲被张楚岚杀死
- 23 娜然和那尔那茜再次合作
- 24 一人之下小梅怎么了
- 25 120帧8k蓝光超清壁纸
- 26 一人之下张楚岚比武场第一
- 27 窦仙童和樊犁谁厉害
- 28 风沙燕能力电视剧
- 29 贾正亮和风莎燕结局
- 30 一人之下什么时候更新第五集