千鋒教育-做有情懷、有良心、有品質的職業(yè)教育機構
原理
選擇排序(Selectionsort)是一種簡單直觀的排序算法。它的工作原理大致是將后面的元素最小元素一個個取出然后按順序放置。
步驟
在未排序序列中找到最小(大)元素，存放到排序序列的起始位置，
再從剩余未排序元素中繼續(xù)尋找最小(大)元素，然后放到已排序序列的末尾。
重復第二步，直到所有元素均排序完畢。
代碼
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選擇排序，希望對大家有所幫助，如果想要了解更多Python相關知識，請關注IT培訓機構:千鋒教育。
上一篇
python 插入排序下一篇
python 粘包解決方法
可變參數(shù)允許你傳入0個或任意個參數(shù)，這些可變參數(shù)在函數(shù)調(diào)用時自動組裝為一個tuple。而關鍵字參數(shù)允許你傳入0個或任意個含參數(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)是一種簡單直觀的排序算法。它的工作原理是通過構建有序序列，對于未排序數(shù)據(jù)，在已排序序列中從后向前掃描，找到...詳情>>
2023-11-08 02:56:48
問題1到底什么是Python?你可以在回答中與其他技術進行對比(也鼓勵這樣做)。答案下面是一些關鍵點：Python是一種解釋型語言。這就是說，與C語言...詳情>>
2023-11-08 02:17:12
Keras模型在輸入數(shù)據(jù)和標簽的Numpy矩陣上進行訓練。為了訓練一個模型，你通常會使用fit函數(shù)。文檔詳見此處。fit(self,x,y,batch_size=32,epochs...詳情>>
2023-11-08 01:59:12
Copyright 2011-2025
北京千鋒互聯(lián)科技有限公司
京ICP備12003911號-3
京公網(wǎng)安備 11010802030320號
千鋒教育 運營主體：北京千鋒互聯(lián)科技有限公司，屬具備計算機技術培訓資質的教育培訓機構。
