python選擇排序算法的實(shí)現(xiàn)代碼
更新時(shí)間：2013年11月21日 11:51:40 作者：
這篇文章主要介紹了python選擇排序算法的實(shí)現(xiàn)代碼,大家參考
1.算法:
對(duì)于一組關(guān)鍵字{K1,K2,…,Kn}， 首先從K1,K2,…,Kn中選擇最小值，假如它是 Kz，則將Kz與 K1對(duì)換；
然后從K2，K3，… ，Kn中選擇最小值 Kz，再將Kz與K2對(duì)換。
如此進(jìn)行選擇和調(diào)換n-2趟，第(n-1)趟，從Kn-1、Kn中選擇最小值 Kz將Kz與Kn-1對(duì)換，最后剩下的就是該序列中的最大值，一個(gè)由小到大的有序序列就這樣形成。
2.python 選擇排序代碼：
復(fù)制代碼 代碼如下:
def selection_sort(list2):
for i in range(0, len (list2)):
min = i
for j in range(i + 1, len(list2)):
if list2[j] < list2[min]:
min = j
list2[i], list2[min] = list2[min], list2[i] # swap
結(jié)果為：[2, 3, 4, 21, 33, 44, 45, 67]
您可能感興趣的文章:
- python實(shí)現(xiàn)冒泡排序算法的兩種方法
- python 實(shí)現(xiàn)插入排序算法
- python 實(shí)現(xiàn)歸并排序算法
- Python實(shí)現(xiàn)各種排序算法的代碼示例總結(jié)
- Python實(shí)現(xiàn)的直接插入排序算法示例
- 八大排序算法的Python實(shí)現(xiàn)
- python 實(shí)現(xiàn)堆排序算法代碼
- python算法學(xué)習(xí)之桶排序算法實(shí)例(分塊排序)
- Python實(shí)現(xiàn)的幾個(gè)常用排序算法實(shí)例
- python實(shí)現(xiàn)歸并排序算法
- python常用的各種排序算法原理與實(shí)現(xiàn)方法小結(jié)
相關(guān)文章
關(guān)于Python 內(nèi)置庫(kù) itertools
今天得這篇文章就來(lái)給大家介紹一下Python的系統(tǒng)庫(kù)itertools的 相關(guān)資料,需要的小伙伴可以參考下面文章的具體內(nèi)容2021-09-09
使用pycharm進(jìn)行繪圖,圖片無(wú)法顯示的解決
這篇文章主要介紹了使用pycharm進(jìn)行繪圖,圖片無(wú)法顯示的解決方案，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-07-07
大家好，本篇文章主要講的是用Python爬取2022春節(jié)檔電影信息，感興趣的同學(xué)趕快來(lái)看一看吧，對(duì)你有幫助的話記得收藏一下2022-01-01
解決django 向mysql中寫入中文字符出錯(cuò)的問(wèn)題
這篇文章主要介紹了解決django 向mysql中寫入中文字符出錯(cuò)的問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-05-05
Python使用scrapy采集時(shí)偽裝成HTTP/1.1的方法
這篇文章主要介紹了Python使用scrapy采集時(shí)偽裝成HTTP/1.1的方法,實(shí)例分析了scrapy采集的使用技巧,非常具有實(shí)用價(jià)值,需要的朋友可以參考下2015-04-04
python獲取一組數(shù)據(jù)里最大值max函數(shù)用法實(shí)例
這篇文章主要介紹了python獲取一組數(shù)據(jù)里最大值max函數(shù)用法,實(shí)例分析了max函數(shù)的使用技巧,需要的朋友可以參考下2015-05-05
Python使用import導(dǎo)入本地腳本及導(dǎo)入模塊的技巧總結(jié)
這篇文章主要介紹了Python使用import導(dǎo)入本地腳本及導(dǎo)入模塊的技巧,結(jié)合實(shí)例形式總結(jié)分析了Python使用import導(dǎo)入本地腳本及導(dǎo)入模塊的使用方法及相關(guān)操作注意事項(xiàng),需要的朋友可以參考下2019-08-08
離過(guò)年時(shí)間也不久了，還是預(yù)訂春節(jié)火車票了，現(xiàn)在有好多平臺(tái)都可以幫助大家搶購(gòu)火車，下面小編給大家介紹用python搶過(guò)年的火車票附源碼，對(duì)pthon搶火車票相關(guān)知識(shí)感興趣的朋友一起學(xué)習(xí)吧2015-12-12
使用Python的toolz庫(kù)開始函數(shù)式編程的方法
這篇文章主要介紹了使用Python的toolz庫(kù)開始函數(shù)式編程的方法，非常不錯(cuò)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2018-11-11
這篇文章主要介紹了如何基于python驗(yàn)證危險(xiǎn)字符,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-05-05