小編給大家分享一下python選擇排序算法是什么，希望大家閱讀完這篇文章后大所收獲，下面讓我們一起去探討吧！

成都創(chuàng)新互聯(lián)成立于2013年，先為合水等服務(wù)建站，合水等地企業(yè)，進(jìn)行企業(yè)商務(wù)咨詢服務(wù)。為合水企業(yè)網(wǎng)站制作PC+手機(jī)+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問題。

在列表list模塊中，已有排序操作方法的實(shí)現(xiàn)：

lst = [2,9,5,4,8,1,6]
lst.sort()
print(lst) # output:[1, 2, 4, 5, 6, 8, 9]

如果要自定義實(shí)現(xiàn)這一方法呢？

排序一個(gè)序列，通常會(huì)用到雙重（嵌套）循環(huán)（雙重循環(huán)在二維列表、矩陣、行列式中使用比較普通）。

使用雙重循環(huán)處理一個(gè)序列的排序，通常內(nèi)循環(huán)搞定一個(gè)元素的位置，外循環(huán)搞定一個(gè)序列的全部。

排序的方法有很多種，效率及代碼難易方面各有千秋。

關(guān)于選擇排序：

先用一個(gè)簡(jiǎn)單的實(shí)例用手動(dòng)的方式模擬一下實(shí)際的操作過程，然后用代碼實(shí)現(xiàn)一般化。

如數(shù)列l(wèi)st = [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]

看完了這篇文章，相信你對(duì)python選擇排序算法是什么有了一定的了解，想了解更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝各位的閱讀！

新聞名稱：python選擇排序算法是什么-創(chuàng)新互聯(lián)
鏈接分享：http://weahome.cn/article/cdioph.html