千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機(jī)構(gòu)
千鋒學(xué)習(xí)站 | 隨時(shí)隨地免費(fèi)學(xué)
掃一掃進(jìn)入千鋒手機(jī)站
關(guān)注千鋒學(xué)習(xí)站小程序
隨時(shí)隨地免費(fèi)學(xué)習(xí)課程
原理
選擇排序(Selectionsort)是一種簡(jiǎn)單直觀的排序算法。它的工作原理大致是將后面的元素最小元素一個(gè)個(gè)取出然后按順序放置。
步驟
在未排序序列中找到最小(大)元素，存放到排序序列的起始位置，
再?gòu)氖Ｓ辔磁判蛟刂欣^續(xù)尋找最小(大)元素，然后放到已排序序列的末尾。
重復(fù)第二步，直到所有元素均排序完畢。
代碼
defselection_sort(list):
n=len(list)
foriinrange(0,n):
min=i
forjinrange(i+1,n):
iflist[j]
min=j
list[min],list[i]=list[i],list[min]
returnlist
以上內(nèi)容為大家介紹了python選擇排序，希望對(duì)大家有所幫助，如果想要了解更多Python相關(guān)知識(shí)，請(qǐng)關(guān)注IT培訓(xùn)機(jī)構(gòu):千鋒教育。
上一篇
python 插入排序下一篇
python 粘包解決方法
可變參數(shù)允許你傳入0個(gè)或任意個(gè)參數(shù)，這些可變參數(shù)在函數(shù)調(diào)用時(shí)自動(dòng)組裝為一個(gè)tuple。而關(guān)鍵字參數(shù)允許你傳入0個(gè)或任意個(gè)含參數(shù)名的參數(shù)，這些...詳情>>
2023-11-08 04:59:13
使用del命令刪除列表中的指定位置上的元素。>>>a_list=[3,5,7,9,11]>>>dela_list[1]>>>a_list[3,7,9,11]使用列表的pop()方法刪除并返回指定位置...詳情>>
2023-11-08 03:58:01
原理插入排序(InsertionSort)是一種簡(jiǎn)單直觀的排序算法。它的工作原理是通過(guò)構(gòu)建有序序列，對(duì)于未排序數(shù)據(jù)，在已排序序列中從后向前掃描，找到...詳情>>
2023-11-08 02:56:48
問(wèn)題1到底什么是Python?你可以在回答中與其他技術(shù)進(jìn)行對(duì)比(也鼓勵(lì)這樣做)。答案下面是一些關(guān)鍵點(diǎn)：Python是一種解釋型語(yǔ)言。這就是說(shuō)，與C語(yǔ)言...詳情>>
2023-11-08 02:17:12
Keras模型在輸入數(shù)據(jù)和標(biāo)簽的Numpy矩陣上進(jìn)行訓(xùn)練。為了訓(xùn)練一個(gè)模型，你通常會(huì)使用fit函數(shù)。文檔詳見(jiàn)此處。fit(self,x,y,batch_size=32,epochs...詳情>>
2023-11-08 01:59:12
Copyright 2011-2025
北京千鋒互聯(lián)科技有限公司
京ICP備12003911號(hào)-3
京公網(wǎng)安備 11010802030320號(hào)
千鋒教育 運(yùn)營(yíng)主體：北京千鋒互聯(lián)科技有限公司，屬具備計(jì)算機(jī)技術(shù)培訓(xùn)資質(zhì)的教育培訓(xùn)機(jī)構(gòu)。
