python插入排序算法的实现代码
2013-11-21 11:48
543 查看
1.算法:
设有一组关键字{ K 1 , K 2 ,…, K n };排序开始就认为 K 1 是一个有序序列;让 K 2 插入上述表长为 1 的有序序列,使之成为一个表长为 2 的有序序列;然后让 K 3 插入上述表长为 2 的有序序列,使之成为一个表长为 3 的有序序列;依次类推,最后让 K n 插入上述表长为 n-1 的有序序列,得一个表长为 n 的有序序列。
2.python插入排序代码
复制代码 代码如下:def insertion_sort(list2):
for i in range(1, len(list2)):
save = list2[i]
j = i
while j > 0 and list2[j - 1] > save:
list2[j] = list2[j - 1]
j -= 1
list2[j] = save
结果:[2, 3, 4, 21, 33, 44, 45, 67]
3.时间复杂度:O(n*n)
相关文章推荐
- python插入排序算法的实现代码
- Python实现树莓派WiFi断线自动重连的实例代码
- 使用SWIG实现Python调用C/C++代码
- Python神经网络代码识别手写字的实现流程(一):加载mnist数据
- D-Bus入门(四)——QTDBUS代码,实现ofono代码下的python测试文件activite-context的功能
- 【代码】Python冒泡排序的实现
- ssh批量登录并执行命令的python实现代码
- python用10行代码实现对黄色图片的检测功能
- 手把手教你用1行代码实现人脸识别 -- Python Face_recognition
- 10行python代码实现约瑟夫问题
- 用python实现的线程池实例代码
- 对筛法求素数的实现代码(Python及C++)
- 10 行 Python 代码实现模糊查询/智能提示
- python实现Adapter模式实例代码
- Python selenium实现微博自动登录的示例代码
- python opencv实现任意角度的透视变换实例代码
- python 布尔操作实现代码
- RBM算法模型应用在推荐系统 Python代码实现
- python复制文件代码实现
- python实现稀疏矩阵示例代码