摘要: 现在有一个数组a=[5,4,3,2,1,0] python实现选择排序的代码如下: # 选择排序 def selection_sort(a: list): if a is None or len_a < 2: return for i in range(len_a): min_index = i f 阅读全文
posted @ 2020-07-18 23:55 fengzx120 阅读(428) 评论(0) 推荐(0) 编辑
摘要: 首先,评论一个算法的时间复杂度,都是讲的最差值,比如我有一个数组a=[3,2,1,4,5]需要排序,那算法的时间复杂度是按[5,4,3,2,1]这样子的来排序所需的时间来计算的(怎么理解呢,就是,我数组如果是[1,2,3,4,5],算法直接不需要排序,已经有结果了,那肯定跟我要排序[5,4,3,2, 阅读全文
posted @ 2020-07-18 20:10 fengzx120 阅读(320) 评论(0) 推荐(0) 编辑