python实现插入算法
程序员文章站
2024-03-22 11:28:43
...
上篇我们简单的解说了插入算法
今天我们用python来实现
#!/usr/bin/python
# -*- coding: utf-8 -*-
#插入排序
def _insert_sort(the_list):
the_list_len = len(the_list)
if the_list_len == 0:
print "列表为空,无需排队"
return
else:
for i in range(the_list_len):
tmp = a[i]
print str(tmp)+" 是我们选中的数"
l=range(0,i)[::-1]
for m in l:
if a[m]>tmp :
a[m+1] = a[m]
a[m] = tmp
m = m-1
# print a
continue
print "中间结果是" + str(a)
print "最终结果是"+str(a)
# a = [31,41,59,26,41,1]
a = [10,9,7,5,6,3]
_insert_sort(a)
输出结果如下
10 是我们选中的数
中间结果是[10, 9, 7, 5, 6, 3]
9 是我们选中的数
中间结果是[9, 10, 7, 5, 6, 3]
7 是我们选中的数
中间结果是[7, 9, 10, 5, 6, 3]
5 是我们选中的数
中间结果是[5, 7, 9, 10, 6, 3]
6 是我们选中的数
中间结果是[5, 6, 7, 9, 10, 3]
3 是我们选中的数
中间结果是[3, 5, 6, 7, 9, 10]
最终结果是[3, 5, 6, 7, 9, 10]
欢迎交流沟通
上一篇: 稀疏矩阵快速转置算法分析