Python实现的直接插入排序算法示例
更新时间：2018年04月29日 11:24:25 作者：Vam.Dora.L
这篇文章主要介绍了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]:
numbers[j+1]=numbers[j]
j = j-1
#temp所指向元素的最终位置
numbers[j+1] = temp
if __name__=='__main__':
direct_insert_sort(L)
print L
运行结果：
PS：这里再为大家推荐一款关于排序的演示工具供大家参考：
在线动画演示插入/选择/冒泡/归并/希尔/快速排序算法过程工具：
http://tools.jb51.net/aideddesign/paixu_ys
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python列表(list)操作技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
相关文章
这篇文章主要介绍了numpy实现神经网络反向传播算法的步骤，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-12-12
本篇文章主要介绍了python实现简单中文词频统计示例，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-11-11
QThread是Qt线程类中最核心的底层类。要使用QThrea开始一个线程，可以创建它的一个子类，然后覆盖其QThread.run()函数。这篇文章就来和大家聊聊QThread类的使用，感兴趣的可以学习一下2022-12-12
除了常用的csv文件和excel文件之外，我们还可以通过Python把数据保存文npy文件格式和mat文件格式。本文为大家展示了实现npy文件与mat文件的保存与读取的示例代码，需要的可以参考一下2022-04-04
椒盐噪声是数字图像中的常见噪声,一般是图像传感器、传输信道及解码处理等产生的黑白相间的亮暗点噪声,椒盐噪声常由图像切割产生,这篇文章主要给大家介绍了关于利用OpenCV给彩色图像添加椒盐噪声的相关资料,需要的朋友可以参考下2021-10-10
下面小编就为大家分享一篇Python发送http请求解析返回json的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-03-03
Python django框架开发发布会签到系统(web开发)
这篇文章主要介绍了Python django框架开发发布会签到系统(web开发),本文通过实例代码效果展示截图的形式给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友可以参考下2020-02-02
Scrapy和Selenium都是常用的Python爬虫框架,下面这篇文章主要给大家介绍了关于如何通过一文搞定Scrapy和Selenium整合使用的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2023-06-06
centos 自动运行python脚本和配置 Python 定时任务
这篇文章主要介绍了centos 自动运行python脚本和配置 Python 定时任务，文章内容介绍详细，需要的小伙伴可以参考一下，希望对你有所帮助2022-03-03
这篇文章主要介绍了Python中的turtle画箭头,矩形,五角星，Turtle库是Python语言中一个很流行的绘制图像的函数库，下面实操绘制，需要的小伙伴可以参考一下2022-03-03
最新评论