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

运行结果:

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

PS:这里再为大家推荐一款关于排序的演示工具供大家参考:

在线动画演示插入/选择/冒泡/归并/希尔/快速排序算法过程工具:
http://tools.jb51.net/aideddesign/paixu_ys

希望本文所述对大家Python程序设计有所帮助。

来源:http://www.cnblogs.com/hoog/p/4205661.html

标签:Python,排序,算法
0
投稿

猜你喜欢

  • 详解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
  • asp之家 网络编程 m.aspxhome.com