Python3插入排序

声明

本公众号所有内容，均属微信公众号: 开源优测 所有，任何媒体、网站或个人未经授权不得转载、链接、转贴或以其他方式复制发布/发表。已经本公众号协议授权的媒体、网站，在使用时必须注明"稿件来源微信公众号：开源优测"，违者本公众号将依法追究责任。

Python3插入排序

前言

为什么要开始写Python3算法系列呢？

一是很长很长时间没专门练习练习这种基本功

二是想把这个系列以基本代码的方式给写出来，提供给开源优测-积微速成计划各参与人员来提升基础能力

概述

什么是插入排序？

插入排序的基本操作是将一个数据插入到已经排序好的有序序列中，从而获得一个新的有序序列。

插入排序适合什么样的场景？

适合数据量相对较小的排序需求场景。其时间复杂度为：O（n^2），是一种稳定的排序方法。

长按赞赏一瓶啤酒

代码

# -*- coding：utf-8 -*-

__author__="苦叶子"

importrandom

'''公众号：开源优测'''

# 随机生成1-1000之间无序序列整数数据

defgenerator():random_data=[]foriinrange(,10):random_data.append(random.randint(1,1000))returnrandom_data

# 插入排序

definsert_sort(data_list):# 序列长度lenght=len(data_list)foriinrange(1,lenght):key=data_list[i]j=i-1whilej>=:# 比较，进行插入排序ifdata_list[j]>key:data_list[j+1]=data_list[j]data_list[j]=key j=j-1returndata_list

if__name__=="__main__":print("开源优测-积微速成计划基本功提升")# 生成随机无序数据random_data=generator()# 打印无序数据print(random_data)# 插入排序sorted_data=insert_sort(random_data)# 打印排序结果print(sorted_data)

小结

推荐书籍：算法导论