python選擇排序算法是什么

發(fā)布時(shí)間：2020-11-09 10:29:01 來源：億速云閱讀：144 作者：小新欄目：編程語言

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

在列表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ù)列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]

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

向AI問一下細(xì)節(jié)

python選擇排序算法是什么

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽