大话数据结构 怎么样，计算机中的选择排序
1选择排序的逻辑
我们刚刚看完了冒泡排序，今天再学习一下选择排序，依然是用之前的题目, 这样排列的6个数字。
通过选择排序，把这6个数字按照从左到右从小到大的顺序排列好，也就是目标是这样的：
选择排序的逻辑就是每次假定一个最小的数字，用它和其他数字比较，如果其他数字小，就把最小的数字设定为其他数字，最后把经过比较后最小的数字移到左边。
下图是进行了一轮全部元素比较之后，
这个数字被选择出来的过程。
我们详细分解一下这个过程：
首先把最小的数设置为左边第一个数，也就是8（当前认定为最小的数字上方有一个红色三角形）, 用最小的数和它右边所有的数字进行比较。
第一步，8和5比较，8比5大，所以把最小的数设置为5。
第二步，用最小的数5和它右边数字3比较，5比3大，所以把最小的数设置为3。
第三，四，五步，都是用3和后面数字比较，因为后面数都比它大，所以经过这一轮比较后3是最小数字。
第六步，把3和第一位数字8进行交换，3被”选择“了出来。
第一轮过后的结果是这样的：
第二轮，先用左边第二个数字5作为最小的数字与后面的所有数字进行比较，比较过程和第一轮类似，经过这一轮
被选择了出来。
第三轮，先用第三个数字8作为最小的数字，经过这一轮
被选择了出来。
第四轮，先用第四个数字6作为最小的数字，经过这一轮
被选择了出来, 其实它本来就在这。
第五轮，先用第五个数字8作为最小的数字，经过这一轮
被选择了出来。
第六轮，只剩最大的数字8在最右侧，可以省略。
下面的选择排序视频同样供大家参考。
2 编程实现
下面又到了上代码时间了
交换元素这个子代码已经在之前冒泡排序中讲过，这次就不再讲了，大家可以点蓝字”冒泡排序“回看。
下面再拆解下主代码是如何做出来的，我们可以按照之前的步骤进行拆解：
1. 如果只做一轮的选择排序，代码是这样的，执行这段代码
这个最小数字交换到最左边。
2. 然后再给它套上一层循环，让它按照列表数量循环，把所有数字都按照顺序交换过去。
注意：
在这个过程中内部循环每次j要从i+1开始，避免把之前已经归位的数字重新”选择“一遍。交换元素时是用最小项和当前的i进行交换内部循环是j>列表项目数，而外部循环是i=列表项目数，这样在每次设定最小项的时候能够把最后一项考虑进去，而最后一轮可以忽略掉对最后一项的处理。
如果这个列表基本有序，也就是每次选出来的最小项都恰好在i的位置上，为了减少交换的次数，可以加上这样一个比较逻辑，可以减少与列表的数量成正比次操作；但是如果列表无序的情况，这种则会增加与列表的数量成正比次操作。所以大家视情况，一般可以不加。
3 对比冒泡排序
那么到底冒泡排序好，还是选择排序好呢？针对这个序列
每种排序都进行了5轮（第6轮省略），每一轮都进行了n-i次比较，n是列表的数量，i是第几轮。两种排序总的比较次数都是n(n-1)/2。
而交换次数上，每一轮，选择排序最多交换1次，最少不需要交换；冒泡排序最多需要交换n-i次，所以如果是基本无序的数据，因为交换次数少，选择排序要优于冒泡排序。
而在有序的数据上冒泡排序则要优秀得多，冒泡排序与n成正比，而选择排序与n的平方成正比。
所以不能一概而论，大家需要视情况选择不同的算法。
参考书籍：
《Scratch趣味编程进阶》 清华大学出版社
《大话数据结构》清华大学出版社
《信息学奥赛一本通（C++版）》科学技术文献出版社
相关推荐
-
热水器漏电有前兆(查漏电点最简单的方法)
热水器漏电危险，怎么杜绝漏电，大人要记住 热水器是日常生活离不开的电器，它可以自动加热水，让人们随时随地都可以用到热呼呼的水，因此对生活的帮助非常大。但是这个水和电在一起很容易发生…
-
烤箱热烧烤一般多久,家常美味家常烤箱版烧烤烤肉，锁住家人的胃
家常美味家常烤箱版烧烤烤肉，锁住家人的胃 想吃烤肉，过过嘴瘾！安排～ By L鲤小鱼T 用料五花肉 350克蒜头 4瓣洋葱 半个青椒 1个金针菇 100克生菜 10片 1、成品先来…
-
迅雷去广告方法（迅雷去广告apk）
迅雷是一款广受欢迎的下载工具，但是它的广告也让人十分烦恼。今天我们就来介绍一些迅雷去广告的方法，让你的下载过程更加顺畅。 一、使用迅雷去广告apk 迅雷去广告apk是一种可以帮助你…
-
轰动北京的330路公交车的神秘消失
《轰动北京的330路公交车的神秘消失》是指北京330路公交车在2017年10月突然消失，引发了社会的广泛关注。 北京330路公交车始于2006年，经过十一年的发展，已经成为北京市民…
-
仿生纸飞机的折法（仿生纸飞机的折法大全）
一、前言 仿生纸飞机是一种以仿生学为基础的纸质玩具，它模仿鸟类的形态和飞行方式，能够飞得比一般的纸飞机更远、更稳定。折纸飞机可以锻炼孩子的手眼协调能力和空间想象力，也能让成年人回忆…
-
山东黄铜废品价格
山东黄铜废品价格,山东黄铜废品市场走势 近日，山东黄铜废品市场价格持续上涨，据市场监测数据显示，山东地区黄铜废品价格已经突破了每吨2万元的大关，创下了历史新高。这一价格上涨的原因主…
-
民国三年袁大头值多少钱(苏维埃民国三年袁大头值多少钱)
银元是我们目前市场上面现在主流收藏的钱币，我们的银元收藏就是民国时期和清代时期这个两个时期，就是我们说的机制银币。清代时期的龙洋币种有三种我们比较熟悉的银币，而且这三种钱币也是我们…
-
聚宝盆是哪个盆，九件精美珍稀的聚宝盆图片赏析
第一、【 乾隆年制聚宝盆】聚宝盆是中国古代民间传说故事中的一个宝物。传说明初沈万三致富原因是由于拥有聚宝盆。这个典故来自于周人龙的《挑灯集异》：“明初沈万三微时，见渔翁持青蛙百余，…
如发现本站有涉嫌抄袭侵权/违法违规等内容，请联系我们举报！一经查实，本站将立刻删除。