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)文章
大家好，本篇文章主要講的是python爬取氣象臺(tái)每日天氣圖代碼，感興趣的同學(xué)趕快來(lái)看一看吧，對(duì)你有幫助的話記得收藏一下，方便下次瀏覽2022-01-01
用Python實(shí)現(xiàn)一個(gè)簡(jiǎn)單的用戶系統(tǒng)
大家好，本篇文章主要講的是用Python實(shí)現(xiàn)一個(gè)簡(jiǎn)單的用戶系統(tǒng)，感興趣的同學(xué)趕快來(lái)看一看吧，對(duì)你有幫助的話記得收藏一下2022-01-01
PyTorch使用tensorboard的SummaryWriter報(bào)錯(cuò)問(wèn)題解決方案
PyTorch使用tensorboard可以顯示網(wǎng)絡(luò)運(yùn)行情況,但偶爾使用SummaryWriter時(shí)遇到Segmentation fault錯(cuò)誤,這篇文章主要介紹了PyTorch使用tensorboard的SummaryWriter報(bào)錯(cuò)問(wèn)題解決方案,需要的朋友可以參考下2024-06-06
眾所周知Python文件處理操作方便快捷，下面這篇文章主要給大家介紹了關(guān)于Python文件操作之合并文本文件內(nèi)容的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，需要的朋友可以參考借鑒，下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧。2017-09-09
Python3 使用selenium插件爬取蘇寧商家聯(lián)系電話
這篇文章主要介紹了Python3 selenium爬取蘇寧商家聯(lián)系電話,此處使用了selenium插件 使用的是火狐瀏覽器 信息存儲(chǔ)到csv表格里面，需要的朋友可以參考下2019-12-12
Python 實(shí)現(xiàn)取多維數(shù)組第n維的前幾位
今天小編就為大家分享一篇Python 實(shí)現(xiàn)取多維數(shù)組第n維的前幾位，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2019-11-11
Python調(diào)用Prometheus監(jiān)控?cái)?shù)據(jù)并計(jì)算
Prometheus是一套開(kāi)源監(jiān)控系統(tǒng)和告警為一體，由go語(yǔ)言(golang)開(kāi)發(fā)，是監(jiān)控+報(bào)警+時(shí)間序列數(shù)據(jù)庫(kù)的組合。本文將介紹Python如何調(diào)用Prometheus實(shí)現(xiàn)數(shù)據(jù)的監(jiān)控與計(jì)算，需要的可以參考一下2021-12-12
Python中的__new__與__init__魔術(shù)方法理解筆記
這篇文章主要介紹了Python中的__new__與__init__魔術(shù)方法理解筆記,需要的朋友可以參考下2014-11-11
jupyter 中文亂碼設(shè)置編碼格式 避免控制臺(tái)輸出的解決
這篇文章主要介紹了jupyter 中文亂碼設(shè)置編碼格式 避免控制臺(tái)輸出的解決，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-04-04
pip install過(guò)程中出現(xiàn)error: subprocess-exited-with-erro
在Python環(huán)境配置過(guò)程中,經(jīng)常會(huì)遇到各種安裝錯(cuò)誤,其中一個(gè)常見(jiàn)的錯(cuò)誤是 pip install 過(guò)程中出現(xiàn)的 error: subprocess-exited-with-error,在本文中,我將詳細(xì)解析這個(gè)錯(cuò)誤的原因,并提供具體的解決方案和步驟,確保大家能夠順利完成安裝,避免類似問(wèn)題的再次發(fā)生2024-07-07