python实现插入排序算法

  1. 云栖社区>
  2. python技术进阶>
  3. 博客>
  4. 正文

python实现插入排序算法

python之战 2019-04-16 23:38:55 浏览709
展开阅读全文

插入排序,其原理是通过构建一个初始的有序序列,然后从无需序列中抽取元素,插入到有序序列的相对排序位置,就像将一堆编号混乱的书,一本一本的放到书架上,找到上下编号之间的位置插入,最后完成整理。

python实现插入排序并不难,从第二个位置开始遍历,与它前面的元素相比较,如果比前面元素小就交换位置,实现如下:

def insert_sort(items):
    for i in range(1, len(items)):
        # 从第i个元素开始向前比较,如果小于前一个元素,交换位置
        for j in range(i, 0-1):
            if items[j] < items[j-1]:
                items[j], items[j-1] = items[j

网友评论

登录后评论
0/500
评论
python之战
+ 关注
所属云栖号: python技术进阶