python实现的直接插入排序算法
2016-01-22 14:10
405 查看
插入排序—直接插入排序(Straight Insertion Sort)
基本思想:将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止。
要点:设立哨兵,作为临时存储和判断数组边界之用。
直接插入排序示例:
如果碰见一个和插入元素相等的,那么插入元素把想插入的元素放在相等元素的后面。所以,相等元素的前后顺序没有改变,从原无序序列出去的顺序就是排好序后的顺序,所以插入排序是稳定的。
效率:
时间复杂度:O(n^2).
其他的插入排序有二分插入排序,2-路插入排序。
实现代码:
<span style="font-size:14px;">#!/usr/bin/python2.6
a=[7,11,3,8,2,10,6,9,5,4]
for i in range(len(a)):
if a[i]<a[i-1]:
temp=a[i]
k=i-1
a[i]=a[i-1]
while(temp<a[k] and k>=0):
a[k+1]=a[k]
k-=1
a[k+1]=temp
print a</span>
运行结果:
相关文章推荐
- Python动态类型的学习---引用的理解
- Python3写爬虫(四)多线程实现数据爬取
- 垃圾邮件过滤器 python简单实现
- 下载并遍历 names.txt 文件,输出长度最长的回文人名。
- install and upgrade scrapy
- Scrapy的架构介绍
- Centos6 编译安装Python
- 使用Python生成Excel格式的图片
- 让Python文件也可以当bat文件运行
- [Python]推算数独
- Python中zip()函数用法举例
- Python中map()函数浅析
- 插入排序
- Python将excel导入到mysql中
- Python在CAM软件Genesis2000中的应用
- 使用Shiboken为C++和Qt库创建Python绑定
- FREEBASIC 编译可被python调用的dll函数示例