欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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]

欢迎交流沟通