python插入排序算法的实现代码
发布时间：2021-09-11 15:36:15
标签：python,插入排序
1.算法：
设有一组关键字｛ K 1 ， K 2 ，…， K n ｝；排序开始就认为 K 1 是一个有序序列；让 K 2 插入上述表长为 1 的有序序列，使之成为一个表长为 2 的有序序列；然后让 K 3 插入上述表长为 2 的有序序列，使之成为一个表长为 3 的有序序列；依次类推，最后让 K n 插入上述表长为 n-1 的有序序列，得一个表长为 n 的有序序列。
2.python插入排序代码
def insertion_sort(list2):
for i in range(1, len(list2)):
save = list2[i]
j = i
while j > 0 and list2[j - 1] > save:
list2[j] = list2[j - 1]
j -= 1
list2[j] = save
结果：[2, 3, 4, 21, 33, 44, 45, 67]
3.时间复杂度：O(n*n)
0
投稿猜你喜欢
Python深搜版：核心在于带随机的深搜（见代码第23到27行，其实也可以用22行代替这几行代码，你可以试着把第24行的数字4改大或者改小，- 1. 打开百度搜索PyCharm进入官网，我们可以看到左边是专业版，右边是社区版，建议使用专业版，功能比较齐全。2. 双击安装包进
- 简介Python下有许多款不同的 Web 框架。Django是重量级选手中最有代表性的一位。许多成功的网站和APP都基于Django。Dja
- 目录0. 前言1. ipaddress模块介绍1.1 IP主机地址1.2 定义网络1.3 主机接口1.4 检查address/network
- MySQL8.0.22安装及配置(超详细)，供大家参考，具体内容如下大家好，今天我们来学习一下 MySQL8.0.22安装及配置，好好看，好
- 本文实例讲述了Python字符串的全排列算法。分享给大家供大家参考，具体如下：题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列
- 最近基于selenium写了一个python小工具,记录下学习记录,自己运行的环境是Ubuntu 14.04.4, Python 2.7,C
- Python类的继承在OOP（ObjectOrientedProgramming）程序设计中，当我们定义一个class的时候，可以从某个现有
- 本文实例讲述了JavaScript实现弹出DIV层同时页面背景渐变成半透明效果。分享给大家供大家参考，具体如下：<!DOCTYPE h
- 用下列方法可以做到： main.htm<html><body><form action="
- 本篇文章将讨论使用 Python 中的四种不同方法来使用、管理秒并将其转换为天、小时、分钟和秒。现在，让我们开始讨论这些方法并在一些示例中使
- 按照惯例，年底的淘宝的确是到了“需要改版的时候”。这次新版的淘宝首页上线，乍看并没有多少夺人眼球的地方，但仔细揣摩其中的细节，还是发现了不少
- fetchone() 返回单个的元组，也就是一条记录(row)，如果没有结果 则返回 Nonefetchall() 返回多个元组，即返回多个
- if rs.bof then 表示：当前指针的位置是在第一行记录之前 if rs.eof then 表示：当前指针的位置是在最后一行记录之后
- 最近在工作中，遇到了数据合并、连接的问题，故整理如下，供需要者参考~一、concat：沿着一条轴，将多个对象堆叠到一起concat方法相当于
- 在调试爬虫的时候，新手都会遇到关于ip的错误，好好的程序突然报错了，怎么解决，关于ip访问的错误其实很好解决，但是怎么知道解决好了呢？怎么确
- github指路作业要求友情提示ldw老师给の友情提示（虽然感觉也还好/dbq其实还挺有用的）课上讲的例子是图片展示器（能够实现打开图片+镜
- 经常遇到百度网盘的压缩文件加密了，今天我们就破解它！实现思路上篇文章给大家介绍了爆破密码的思路，感兴趣的朋友可以了解下。其实都大同小异：无非
- 1.需求说明记录一下项目对用户 UGC 文本进行字数限制的具体实现。不同的产品，出于种种原因，一般都会对用户输入的文本内容做字数限制。出于产
- 事务隔离级别设置set global transaction isolation level read committed; //全局的se
