简单选择排序

1. 找到当前数组下最小值所在的索引,而不是最小值本身,知道索引会肯定会知道值,而知道却不是,不然搜索意义为何
2. 最小值搜索算法很简单,初始化为数组中任意一个值就行,然后不停检查,这与普通线性搜索算法类似,只不过,简单线性搜索算法搜索的是某个具体的值,检查相等关系是否成立;而最小值搜索算法搜索的最小值,检查最小值不等式是否成立,若发现更小最小值更新,与搜索某个值不同,最小值只有全部搜完才能确定,是个聚合运算。
3. 选择排序算法很质朴,先找到顺数第一小,再用相同的方式找顺数第二小(排除第一小的值的数组中寻找),一直找下去,找到最小数据放在开始。
4. 若把排序当成数据状态的更新,把数值看成个多维向量,那么选择排序更新各个维度时是独立的,不然哪里可以独立的一个个的来做。

原文地址:https://www.cnblogs.com/wdmx/p/10060156.html