每天5分钟玩转python3算法：选择排序

alg2:选择排序法

１、运行时间

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

2、使用场景

可运用于无序列表，但不是最优解

３、代码实现

def search_min(array):"""查找列表中的最小数"""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、　关于数组与链表

总结

以上是生活随笔为你收集整理的每天5分钟玩转python3算法：选择排序的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。