python中快速排序算法,python实现选择排序算法
关于算法我们说的很多,但是大部分朋友都希望我们把单个算法拆分出来解释一下,让我们对算法有更深的印象。好了,这一期我们就给大家讲解一下排序算法~有兴趣的朋友一起来看看吧~
在列表list模块中,已有排序操作方法的实现:
lst=[2,9,5,4,8,1,6]
lst.sort()
如果要自定义实现这一方法呢?
对一个序列进行排序,通常使用双(嵌套)循环(双循环常用于二维列表、矩阵和行列式)。
双循环用于对序列进行排序。通常,内循环获取元素的位置,外循环获取整个序列。
排序方法有很多种,在效率和代码难度上各有优势。
关于选择排序:
先用一个简单的例子手工模拟实际操作过程,然后用代码实现泛化。
如果序列lst=[2,9,5,4,8,1,6],选择排序操作(升序),如下所示:
可以描述为:
foriinrange(len(lst)-1):
.选择最小元素列表[i:len(lst)]
.如有必要,swaptthesmallestwithst[I]
# lst[I]是正确的位置
代码:
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的知识,可以去盛行的IT软件开发工作室查询。
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。