alg2:選擇排序法

１、運行時間

O(n*2)> 單次查找最小/大元素耗時O（ｎ),排出一個有序列表需要進行ｎ次操作， 平均耗時O(n*n)==O(n*2)

2、使用場景

可運用于無序列表，但不是最優(yōu)解

３、代碼實現(xiàn)

def search_min(array):"""查找列表中的最小數(shù)"""min_index = 0min_num = array[0]for i in range(len(array)):if array[i] < min_num:min_index = imin_num = array[i]array.pop(min_index)return min_numdef selection_sort(array):"""選擇排序"""ordered_array = []for i in range(len(array)):min_num = search_min(array)ordered_array.append(min_num)return ordered_arrayif __name__ == "__main__":array = [1, 5, 28, 3, 55, 25, 3, 22, 32]ordered_array = selection_sort(array)print(ordered_array)

4、　關(guān)于數(shù)組與鏈表

總結(jié)

以上是生活随笔為你收集整理的每天5分钟玩转python3算法：选择排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。