当前位置：首页 > 资讯 > 技术文档

Python排序搜索基本算法之插入排序实例分析

时间：2020-05-28 08:16 编辑：来源：阅读：
扫一扫，手机访问

摘要：Python排序搜索基本算法之插入排序实例分析

本文实例讲述了Python排序搜索基本算法之插入排序。分享给大家供大家参考，具体如下：插入排序生活中非常常见，打扑克的时候人的本能就在用插入排序：把抽到的一张插入到手上牌的正确位置上。有两种插入排序方法，一种基于比较，另一种基于交换。代码如下： 1.基于比较的插入排序：

# coding:utf-8
def insertionSort(seq):
  length=len(seq)
  for i in range(1,length):
    tmp=seq[i]
    for j in range(i,0,-1):
      if seq[j-1]>tmp:
        seq[j]=seq[j-1]
      else:
        j+=1
        break
    seq[j-1]=tmp
if __name__=='__main__':
  print("编程素材网测试结果：")
  seq=[8,6,4,9,7,3,2,-4,0,-100,99]
  insertionSort(seq)
  print(seq)

运行结果： [img]http://files.jb51.net/file_images/article/201712/20171211110536368.jpg?2017111111556[/img] 2.基于交换的插入排序：

# coding:utf-8
def insertionSort2(seq):
  length=len(seq)
  for i in range(1,length):
    for j in range(i,0,-1):
      if seq[j]<seq[j-1]:
        seq[j],seq[j-1]=seq[j-1],seq[j]
      else:
        break
if __name__=='__main__':
  print("编程素材网测试结果：")
  seq=[3,5,9,8,4,2,1,0,-6,12,-8]
  insertionSort2(seq)
  print(seq)

运行结果： [img]http://files.jb51.net/file_images/article/201712/20171211110601843.jpg?2017111111655[/img] [b]PS：这里再为大家推荐一款关于排序的演示工具供大家参考：[/b] [b]在线动画演示插入/选择/冒泡/归并/希尔/快速排序算法过程工具： [/b][url=http://tools.jb51.net/aideddesign/paixu_ys]http://tools.jb51.net/aideddesign/paixu_ys[/url] 更多关于Python相关内容感兴趣的读者可查看本站专题：《[url=http://www.1sucai.cn/Special/663.htm]Python数据结构与算法教程[/url]》、《[url=http://www.1sucai.cn/Special/946.htm]Python加密解密算法与技巧总结[/url]》、《[url=http://www.1sucai.cn/Special/788.htm]Python编码操作技巧总结[/url]》、《[url=http://www.1sucai.cn/Special/642.htm]Python函数使用技巧总结[/url]》、《[url=http://www.1sucai.cn/Special/636.htm]Python字符串操作技巧汇总[/url]》及《[url=http://www.1sucai.cn/Special/520.htm]Python入门与进阶经典教程[/url]》希望本文所述对大家Python程序设计有所帮助。

全部评论(0)

上一篇：python中字典dict常用操作方法实例总结
下一篇：Python3实现将文件归档到zip文件及从zip文件中读取数据的方法

资讯排行榜
更多>>