Python中怎樣實現選擇排序,針對這個問題,這篇文章詳細介紹了相對應的分析和解答,希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。
代碼示例如下:
#定義選擇排序方法,傳入一個alist列表
def selection_sort(alist):
#第一層for循環表示用來遍歷要整體執行的次數
for i in range(len(alist)-1):
#將alist里面的第一個元素設置為最大元素,用的是索引來標記
max_index=i
#第二層for循環表示是進行alist列表中的數據兩兩比較
for j in range(i+1,len(alist)):
#第一循環判斷alist[1]>alist[0]時
if(alist[j]>alist[max_index]):
#就將大值的索引值賦值給max_index
max_index=j
#將最大值與alist列表里面的元素進行逐個互換排序
alist[max_index],alist[i]=alist[i],alist[max_index]
return alist #返回最后排序后的alist列表
if __name__ == '__main__':
alist=[449,333,441,555,666,777,888,999,332,222,111]
print("the init of list is:",alist)
print("the sorted of list is:",selection_sort(alist))
關于Python中怎樣實現選擇排序問題的解答就分享到這里了,希望以上內容可以對大家有一定的幫助,如果你還有很多疑惑沒有解開,可以關注億速云行業資訊頻道了解更多相關知識。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。