排序算法python版（3）-插入排序算法（python选择排序算法图解）

排序算法python版（3）-插入排序算法（python选择排序算法图解）

代码如下：最坏的情况

def insert_sort(datas): count=0 for i in range(1,len(datas)): temp=datas[i] for j in range(i,0,-1): if temp

执行结果如下：

经过第 1 轮插入排序后的结果： [9, 10, 8, 7, 6, 5, 4, 3, 2, 1, 0]经过第 2 轮插入排序后的结果： [8, 9, 10, 7, 6, 5, 4, 3, 2, 1, 0]经过第 3 轮插入排序后的结果： [7, 8, 9, 10, 6, 5, 4, 3, 2, 1, 0]经过第 4 轮插入排序后的结果： [6, 7, 8, 9, 10, 5, 4, 3, 2, 1, 0]经过第 5 轮插入排序后的结果： [5, 6, 7, 8, 9, 10, 4, 3, 2, 1, 0]经过第 6 轮插入排序后的结果： [4, 5, 6, 7, 8, 9, 10, 3, 2, 1, 0]经过第 7 轮插入排序后的结果： [3, 4, 5, 6, 7, 8, 9, 10, 2, 1, 0]经过第 8 轮插入排序后的结果： [2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 0]经过第 9 轮插入排序后的结果： [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 0]经过第 10 轮插入排序后的结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]共经过 55

最好的情况：

def insert_sort(datas): count=0 for i in range(1,len(datas)): temp=datas[i] for j in range(i,0,-1): if temp

执行结果如下：可以发现，当已经有序的了时候速度会很快

经过第 1 轮插入排序后的结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]经过第 2 轮插入排序后的结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]经过第 3 轮插入排序后的结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]经过第 4 轮插入排序后的结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]经过第 5 轮插入排序后的结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]经过第 6 轮插入排序后的结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]经过第 7 轮插入排序后的结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]经过第 8 轮插入排序后的结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]经过第 9 轮插入排序后的结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]经过第 10 轮插入排序后的结果： [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]共经过 0

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。