码迷,mamicode.com
首页 > 编程语言 > 详细

【从0到1学算法】选择排序

时间:2020-02-16 23:30:40      阅读:129      评论:0      收藏:0      [点我收藏+]

标签:循环   个数   tran   排序   transform   pad   ima   range   -o   

又到了算法时间,今天我们来学第二种算法---选择排序。这里有个表格,记录了乐队及其作品的播放次数,如下:技术图片

要将它们按播放次数从多到少排序,要怎么做呢?有一种方法是这样子的,遍历列表,找出播放次数最多的乐队,将这个乐队添加到一个新的列表中。技术图片

再次这样做,找出第二多的乐队。技术图片

循环上述做法,最终便可得到一个有序列表。技术图片

上述这种算法便是选择排序法,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学算法】选择排序

标签:循环   个数   tran   排序   transform   pad   ima   range   -o   

原文地址:https://www.cnblogs.com/KEN-DO-EVERTHING/p/12319400.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!