Python实现插入排序（用python进行排序）
off999 2024-10-27 11:50 15 浏览 0 评论
'''
插入排序原理：将待排序序列的第一个元素当做已排序序列，其他的元素当做未排序序列，取未排序的第一个元素与已排序的最后一个元素进行比较，
如果未排序的第一个元素小于已排序的最后一个元素则交换位置，交换位置后继续与前一个相邻位置的元素进行比较，当不需要交换时，则次轮插入完成。
继续循环上面步骤，每进行一轮插入，已排序的序列加1，未排序的序列减1，一直到列表中的元素全部被插入到已排序的序列中为止，插入排序完毕。
例如数组：{38,65,97,76,13,27,49}，具体排序过程如下：
第1轮插入38以后：[38] 65 97 76 13 27 49
第2轮插入65以后：[38 65] 97 76 13 27 49
第3轮插入97以后：[38 65 97] 76 13 27 49
第4轮插入76以后：[38 65 76 97] 13 27 49
第5轮插入13以后：[13 38 65 76 97] 27 49
第6轮插入27以后：[13 27 38 65 76 97] 49
第7轮插入49以后：[13 27 38 49 65 76 97]
'''
#实现代码
def insert_sort(arrays):
count=len(arrays)
for i in range(count):
key=arrays[i]
j=i-1
while j>=0 and key<arrays[j]:
arrays[j+1]=arrays[j]
arrays[j]=key
j-=1
return arrays
if __name__ == '__main__':
arrays = [38, 65, 97, 76, 13, 27, 49]
print("排序前：" + str(arrays))
print("排序后：" + str(insert_sort(arrays)))
看一下执行结果：
时间复杂度：
插入排序中每一轮插入都需要移动到最左端,需要进行 n-1 轮"插入",每一轮"插入"需要向前比较和移动 i 次,i 的平均值为 n/2, 时间复杂度为 T(n)=n(n-1)/2,再乘每次操作的步骤数,所以插入排序的时间复杂度为: O(n2)
空间复杂度：O(1)
欢迎大家关注我的微信公众号
相关推荐
- 「Python条件结构」if…else实现判断奇偶数
-
功能要求用户从键盘上输入一个整数，判断该数是奇数还是偶数。说明：能被2整除的整数叫偶数，不能被2整除的叫奇数；即该数除以2后余数为0时该数为偶数，否则该数为奇数。求余数运算符为“%”。实例代码num...
- Python if else条件语句详解
-
前面我们看到的代码都是顺序执行的，也就是先执行第1条语句，然后是第2条、第3条……一直到最后一条语句，这称为顺序结构。但是对于很多情况，顺序结构的代码是远远不够的，比如一个程序限制了只能成年人使用，儿...
- python基础篇: python中的流程控制，你都了解吗?
-
在之前的文章中大致的介绍过python中的流程控制语句，今天通过一些案例来详细了解一下python中的流程语句。目前python中流程控制语句，包含如下，如有遗漏欢迎留言补充。在python中条件判断...
- python中if语句
-
if语句用来判断，当不同的条件成立去做与之对应事情；格式如下：if条件：执行代码条件为True才会去做执行代码布尔类型（bool）说到布尔类型，就像开关只有两个值一样，布尔类型的值只有两个...
- python中的循环语句到底难不难
-
好多初学者会有一种这样的心里：循环难不难？该怎么学习？下面来给大家分析下.Python中的循环语句并不难，但需要理解其核心逻辑和应用场景。以下是针对零基础学习者的清晰解析，通过对比、示例和常见误...
- Python6大基础运算符，看完这篇之后会让你有一个彻底认识
-
昨天我们准备好了Python程序所需要的的东西，那么今天我们开始了解Python的各种基础运算符，这些要是不熟悉下来你后面的路也会走的很艰难Python支持基础运算符，常见的算术运算符有+、-、*、/...
- Python基础:条件语句和循环语句
-
下面会详细讲解一下Python关于条件语句和循环语句，会包含一些示例代码。我们首先来介绍条件语句（if-else），然后再讨论循环语句（for和while循环）。条件语句（if-else）在Pytho...
- Python合集之Python循环语句(一)
-
在上一节的合集中，我们了解了Python流程控制语句中if语句的嵌套及条件表达会的相关知识，本节我们将进一步了解一下Python循环语句中的while语句的相关知识。在日常生活中很多问题都无...
- Python“三步”即可爬取，毋庸置疑
-
声明：本实例仅供学习，切忌遵守robots协议，请不要使用多线程等方式频繁访问网站。#第一步导入模块importreimportrequests#第二步获取你想爬取的网页地址，发送请求，获取网页内...
- 「Python条件结构」if…else实现三角形判断
-
功能要求编写程序，判断输入的三个数是否能构成三角形的三个边。如果可以，打印“可以构成三角形”；如果不可以，打印“不可以构成三角形”。构成三角形的条件是：三条边都等于0，且任何2条边的边长之和都大于第三...
- Python中检查对象是否具有某个属性的方法
-
技术背景在Python编程中，经常会遇到需要检查一个对象是否具有某个特定属性的情况。例如，在调用对象的属性之前，需要先确认该属性是否存在，以避免引发AttributeError异常。以下将介绍几种常见...
- Python条件语句:从入门到精通
-
导语条件语句是编程中的基础概念，它允许我们根据不同的条件执行不同的代码块。在Python中，条件语句的灵活性和易读性使其成为编写逻辑判断和流程控制的强大工具。本教程将带您深入了解Python条件语句的...
- 简单学Python——条件语句if
-
条件语句是用来判断给定的条件是否满足(表达式值是否为0或False)，并根据判断的结果(真或假)决定执行的语句。Python条件语句用的是if或if和else、elif等搭配实现的。代码执行的过程：i...
- Python合集之Python跳转语句(一)
-
在上一节的合集中，我们了解了Python循环嵌套语句的相关知识，本节我们将进一步了解一下Python跳转语句中的break的相关知识。当循环条件一直满足时，程序会一直执行下去，如果希望在中间离开循环...
- 新手学Python避坑，学习效率狂飙! 八、Python 布尔值判断
-
布尔值判断系统知识在Python里，布尔类型仅有两个值：True和False，它们常被用于条件判断。下面从几个方面展开介绍：1.布尔运算逻辑与（and）：只有当两个操作数都为True时，...
欢迎 你 发表评论:
- 一周热门
- 最近发表
- 标签列表
-
- python计时 (54)
- python安装路径 (54)
- python类型转换 (75)
- python进度条 (54)
- python的for循环 (56)
- python串口编程 (60)
- python写入txt (51)
- python读取文件夹下所有文件 (59)
- java调用python脚本 (56)
- python操作mysql数据库 (66)
- python字典增加键值对 (53)
- python获取列表的长度 (64)
- python接口 (63)
- python调用函数 (57)
- python qt (52)
- python人脸识别 (54)
- python斐波那契数列 (51)
- python多态 (60)
- python命令行参数 (53)
- python匿名函数 (59)
- python打印九九乘法表 (65)
- centos7安装python (53)
- python赋值 (62)
- python异常 (69)
- python元祖 (57)