Erlo

如何快速掌握python选择排序算法?

时间:2021-01-14   阅读:7次   来源:jQuery中文网
页面报错
点赞

对于算法,我们不少讲述,但是大部分小伙伴都希望,将单个算法拆分讲解,这样可以更加深对算法的印象,好了,本期,就针对选择排序算法,给大家讲解说明哦~感兴趣的小伙伴一起来看下吧~

在列表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学习网进行查询。

您可能感兴趣的文章:

评论留言

还没有评论留言,赶紧来抢楼吧~~

吐槽小黑屋()

* 这里是“吐槽小黑屋”,所有人可看,只保留当天信息。

  • Erlo吐槽

    Erlo.vip2021-01-16 07:04:30Hello、欢迎使用吐槽小黑屋,这就是个吐槽的地方。
  • 返回顶部

    给这篇文章打个标签吧~

    棒极了 糟糕透顶 好文章 PHP JAVA JS 小程序 Python SEO MySql 确认