对于算法,我们不少讲述,但是大部分小伙伴都希望,将单个算法拆分讲解,这样可以更加深对算法的印象,好了,本期,就针对选择排序算法,给大家讲解说明哦~感兴趣的小伙伴一起来看下吧~
在列表list模块中,已有排序操作方法的实现:
lst = [2,9,5,4,8,1,6] lst.sort() print(lst) # output:[1, 2, 4, 5, 6, 8, 9]
如果要自定义实现这一方法呢?
排序一个序列,通常会用到双重(嵌套)循环(双重循环在二维列表、矩阵、行列式中使用比较普通)。
使用双重循环处理一个序列的排序,通常内循环搞定一个元素的位置,外循环搞定一个序列的全部。
排序的方法有很多种,效率及代码难易方面各有千秋。
关于选择排序:
先用一个简单的实例用手动的方式模拟一下实际的操作过程,然后用代码实现一般化。
如数列lst = [2,9,5,4,8,1,6],选择排序操作(升序)如下:
可以描述为:
for i in range(len(lst)-1): .....select the smallest element in lst[i : len(lst)] ....swap the smallest with lst[i], if necessary # lst[i] is in its correct position # the next iteration applies to lst[i+1 : len(lst)]
代码:
output:
[2, 9, 5, 4, 8, 1, 6] [1, 9, 5, 4, 8, 2, 6] [1, 2, 5, 4, 8, 9, 6] [1, 2, 4, 5, 8, 9, 6] [1, 2, 4, 5, 8, 9, 6] [1, 2, 4, 5, 6, 9, 8] [1, 2, 4, 5, 6, 8, 9]
关于选择排序内容并不难哦~一串代码就可以演示完成了,小伙伴们浏览几遍即可了解哦~如果还想知道更多的python知识,可以到python学习网进行查询。
常见问题FAQ
- 免费下载或者VIP会员专享资源能否直接商用?
- 本站所有资源版权均属于原作者所有,这里所提供资源均只能用于参考学习用,请勿直接商用。若由于商用引起版权纠纷,一切责任均由使用者承担。更多说明请参考 VIP介绍。
- 提示下载完但解压或打开不了?
- 找不到素材资源介绍文章里的示例图片?
- 模板不会安装或需要功能定制以及二次开发?
发表评论
还没有评论,快来抢沙发吧!