python选择排序算法是什么-创新互联

小编给大家分享一下python选择排序算法是什么,希望大家阅读完这篇文章后大所收获,下面让我们一起去探讨吧!

成都创新互联成立于2013年,先为合水等服务建站,合水等地企业,进行企业商务咨询服务。为合水企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。

在列表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],选择排序操作(升序)如下:

python选择排序算法是什么

可以描述为:

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)]

代码:

python选择排序算法是什么

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选择排序算法是什么-创新互联
标题来源:http://pwwzsj.com/article/cdioph.html