gpt4 book ai didi

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

转载 作者:qq735679552 更新时间:2022-09-28 22:32:09 28 4
gpt4 key购买 nike

CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章Python实现的直接插入排序算法示例由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.

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

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
# -*- 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实现的直接插入排序算法示例

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

原文链接:http://www.cnblogs.com/hoog/p/4205661.html 。

最后此篇关于Python实现的直接插入排序算法示例的文章就讲到这里了,如果你想了解更多关于Python实现的直接插入排序算法示例的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com