python实现排序算法_Python实现插入排序算法示例效果

Python实现的直接插入排序算法示例

这篇文章主要介绍了Python实现的直接插入排序算法,结合实例形式分析了Python直接插入排序算法的定义与使用相关操作技巧,代码备有较为详尽的注释便于理解,需要的朋友可以参考下

本文实例讲述了Python实现的直接插入排序算法。分享给大家供大家参考，具体如下：

# -*- coding:utf-8 -*-

'''直接插入的python实现

时间复杂度O(n**2) 空间复杂度O(1) 稳定

思想：先将前两个元素排序，第三个元素插入前面已排好序列，

后面的元素依次插入之前已经排好序的序列

'''

author = 'Leo Howell'

L = [89,67,56,45,34,23,1]

def direct_insert_sort(numbers):

for i in range(1,len(numbers)):

#temp变量指向尚未排好序元素（从第二个开始）

temp = numbers[i]

#j指向前一个元素的下标

j = i-1

#temp与前一个元素比较，若temp较小则前一元素后移，j自减，继续比较

while j>=0 and temp

numbers[j+1]=numbers[j]

j = j-1

#temp所指向元素的最终位置

numbers[j+1] = temp

if __name__=='__main__':

direct_insert_sort(L)

print L

运行结果：

相关推荐：

python实现二分查找与快速排序实例详解

以上就是Python实现的直接插入排序算法示例的详细内容，更多请关注码农之家其它相关文章！

以上就是本次给大家分享的关于java的全部知识点内容总结，大家还可以在下方相关文章里找到相关文章进一步学习，感谢大家的阅读和支持。