Python实现的直接插入排序算法示例
作者:Vam.Dora.L 时间:2022-09-23 05:22:28
本文实例讲述了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程序设计有所帮助。
来源:http://www.cnblogs.com/hoog/p/4205661.html
标签:Python,排序,算法


猜你喜欢
详解KMP算法以及python如何实现
2022-11-17 05:27:18

ASP.NET中FCKEDITOR在线编辑器的用法
2023-07-04 23:20:38
批处理写的 oracle 数据库备份还原工具
2024-01-25 06:32:27
Python Trie树实现字典排序
2023-08-23 02:06:10

PHP 字符串编码截取函数(兼容utf-8和gb2312)
2024-04-29 13:56:37
在Internet Explorer中正确使用MSXML
2009-02-22 18:41:00
用Python实现换行符转换的脚本的教程
2021-12-10 23:25:42
关于Python3 lambda函数的深入浅出
2023-01-12 09:12:41
python基于隐马尔可夫模型实现中文拼音输入
2023-05-08 21:58:00

Python使用tkinter实现摇骰子小游戏功能的代码
2021-03-18 09:15:16

JavaScript 自动分号插入(JavaScript synat:auto semicolon insertion)
2013-08-09 10:14:56
python 监控logcat关键字功能
2022-06-13 13:36:17

Python Numpy教程之排序,搜索和计数详解
2021-10-31 05:30:21
vue项目中安装less依赖的过程
2024-05-10 14:21:12
教你漂亮打印Pandas DataFrames和Series
2022-11-10 19:08:56

一个有趣的SQL命题 用一条语句切换BIT型的真假值
2024-01-24 04:57:38
MongoDB orm框架的注意事项及简单使用
2024-01-17 07:04:16
python flask几分钟实现web服务的例子
2023-05-21 13:04:58

JavaScript Base64编码和解码,实现URL参数传递。
2024-04-22 22:45:32
SQL Server 数据文件收缩和查看收缩进度的步骤
2024-01-12 19:34:03