對于算法，我們不少講述，但是大部分小伙伴都希望，將單個算法拆分講解，這樣可以更加深對算法的印象，好了，本期，就針對選擇排序算法，給大家講解說明哦~感興趣的小伙伴一起來看下吧~

在列表list模塊中，已有排序操作方法的實現(xiàn)：lst = [2,9,5,4,8,1,6]

lst.sort()

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

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

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

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

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

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

先用一個簡單的實例用手動的方式模擬一下實際的操作過程，然后用代碼實現(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]

關(guān)于選擇排序內(nèi)容并不難哦~一串代碼就可以演示完成了，小伙伴們?yōu)g覽幾遍即可了解哦~如果還想知道更多的python知識，可以到python學(xué)習(xí)網(wǎng)進(jìn)行查詢。

總結(jié)

以上是生活随笔為你收集整理的python写选择排序_如何快速掌握python选择排序算法？的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。