从0到1学算法选择排序
Posted ken-do-everthing
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了从0到1学算法选择排序相关的知识，希望对你有一定的参考价值。
又到了算法时间，今天我们来学第二种算法---选择排序。这里有个表格，记录了乐队及其作品的播放次数，如下：
要将它们按播放次数从多到少排序，要怎么做呢？有一种方法是这样子的，遍历列表，找出播放次数最多的乐队，将这个乐队添加到一个新的列表中。
再次这样做，找出第二多的乐队。
循环上述做法，最终便可得到一个有序列表。
上述这种算法便是选择排序法，n次遍历列表选出最大/小进行排序。我们用代码来一遍呗。题目：对一个数组从小大排序
# 找到最小值的索引
def?find_smallest(arr):
? ?smallest_index?=?0
? ?smallest?=?arr[smallest_index]
? ?for?i?in?range(1,?len(arr)):
? ? ? ?if?arr[i]?
还有另一种写法，为了避免内存浪费，我们可以不用新数组，直接在原数组里面进行排序（这种也是比较常见的）
def?quick_sort(arr):
? ?for?i?in?range(len(arr)):???????# 假设i是最小值的索引 ? ? ? ?smallest?=?i
? ? ? ?#?遍历数组，得到真正最小值的索引
? ? ? ?for?j?in?range(i+1,?len(arr)):
? ? ? ? ? ?if?arr[smallest]?>?arr[j]:
? ? ? ? ? ? ? ?smallest?=?j# 当i为最小值索引，便无需移动元素（i前面的已排好序） ? ? ? ?if?i?==?smallest:
? ? ? ? ? ?pass
? ? ? ?# 将最小值与arr[i]互换位置
? ? ? ?# 经过这步后，i及i前面的都是已排好序的
? ? ? ?else:
? ? ? ? ? ?temp?=?arr[i]
? ? ? ? ? ?arr[i] =?arr[smallest]
? ? ? ? ? ?arr[smallest] =?temp
? ?return?arr
选择排序怎么记忆？关键在于选择二字，选择最大/小，然后呢，排序呗，再然后，重复选择+排序就完事。学会了吗？闭着眼睛写写呗~ps:对了，之前忘记说了，代码语言用的是python，比较简单易懂，会任何一门语言的人应该都能看懂。
文章首发于公众号【KEN DO EVERTHING】
本公众号专注于java相关技术,但不限于java、mysql、python、面试技巧、生活感悟等。分享优质博文,技术干货，学习资源等优质内容。
欢迎关注，一起学习，共成长！
以上是关于从0到1学算法选择排序的主要内容，如果未能解决你的问题，请参考以下文章