Python数据结构：插入排序

最新推荐文章于 2022-03-14 16:22:45 发布
最新推荐文章于 2022-03-14 16:22:45 发布
阅读量81 收藏
点赞数
分类专栏： Python数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46815330/article/details/109952978
版权

在这里插入图片描述思考一下5和7数字调换的可能即可。。
5是手里的牌，7是拿出来准备插入的牌…
在这里插入图片描述
然后把四拿出来…
在这里插入图片描述
把四放在一个变量存起来，然后5,7往右边挪…四放进来
在这里插入图片描述
然后七往右边挪一下…
在这里插入图片描述
依次进行…
写代码怎么挪
我要摸多少次牌？
n-1次

插入排序，复杂度O(n平方)
初始时手里(有序区)只有一张牌
每次(从无序区)摸一张牌，插入到手里已有牌的正确位置
示例代码

def insert_sort(li):
    for i in range(1,len(li)):#i表示摸到的牌的下标
        tmp = li[i]
        j = i - 1 #j指的是手里的牌
        #循环就是找插入的位置
        while li[j] > tmp and j >= 0:
            li[j+1] = li[j]
            j -= 1
        li[j+1] = tmp
        print(li)
    return li

测试

li = [3,4,5,6,1,7,2,8,9]
li = insert_sort(li)
print(li)

打印结果

[3, 4, 5, 6, 1, 7, 2, 8, 9]
[3, 4, 5, 6, 1, 7, 2, 8, 9]
[3, 4, 5, 6, 1, 7, 2, 8, 9]
[1, 3, 4, 5, 6, 7, 2, 8, 9]
[1, 3, 4, 5, 6, 7, 2, 8, 9]
[1, 2, 3, 4, 5, 6, 7, 8, 9]
[1, 2, 3, 4, 5, 6, 7, 8, 9]
[1, 2, 3, 4, 5, 6, 7, 8, 9]
[1, 2, 3, 4, 5, 6, 7, 8, 9]
范德彪陕西分彪
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python数据结构与算法详解与源码
08-20
数据结构与算法（Python） 一、引入概念 1-01算法引入 1-02 时间复杂度与大O表示法 1-03-最坏时间复杂度与计算规则 1-04-常见时间复杂度与大小关系 1-05-代码执行时间测量模块 1-06-Python列表类型不同操作的...
python 排序算法：插入排序
small__roc的博客
07-01 6537
摘自：python 排序算法——插入排序
python顺序表存储_顺序表的插入和删除——Python数据结构示例
weixin_39802962的博客
11-30 784
顺序表是数据结构中，线性结构中的最简单的一种；Python中，字符串就是顺序的，因为不能更改，无法成为顺序表。下面用列表来演示，毕竟列表的数据类型也不受限制。我们用列表推导式初始化一个顺序表，顺序表，不管是数据结构上，还是物理存储上，都是紧挨着的。添加append方法，是在表尾增加一个新的数据（Python列表中指元素）。而要在指定位置添加新的数据，用insert，第1个参数是插入的位置（Pyth...
Python数据结构——直接插入排序
m0_51894865的博客
02-12 467
直接插入排序 时间复杂度 最好O(n) 最坏O(n^2) 空间复杂度 O(1) 简单排序 排序次数 n*(n-1)/2 代码 # 直接插入排序 Insert_Sort # 时间复杂度: 最好 O(n) 最坏 O(n^2) # 空间复杂度: O(1) # 算法不稳定 # 比较次数: n*(n-1)/2 def Insert_Sort(arr): for i in range(1, len(arr)): tmp = arr[i] no
Python数据结构12：冒泡排序，选择排序，插入排序，希尔排序，归并排序，快速排序
YangStudent的博客
03-14 2648
各种排序方法的解法，和python实现
python数据结构之排序
柳小葱的博客
12-23 1853
????上次学习了搜索的算法后，给我印象最深的当然就是hash搜索，学习完搜索之后最为重要的就是排序算法了，对以往内容感兴趣的同学可以查看以下内容????: python数据类型: python数据结构之数据类型. python的输入输出: python数据结构之输入输出、控制和异常. python数据结构之面向对象: python数据结构之面向对象. python数据结构之算法分析: python数据结构之算法分析. python数据结构之栈、队列和双端队列: python数据结构之栈、队列和双端队列.
数据结构的一些积累+插入排序
11-26
数据结构的一些积累+插入排序
python数据结构与算法(第十二章 排序.ppt)
02-21
第12章排序 排序概述 插入排序 交换排序 选择排序 归并排序 基数排序 排序算法比较 Timesort排序
Python使用队列解决约瑟夫环问题
持之以恒
06-15 1145
from pythonds.basic.queue import Queue def hotPota(nameList, num): simqueue = Queue() for name in nameList: simqueue.enqueue(name) print("Queue init:", simqueue.items) while simqueue.size() > 1: for i in range(num):
Python：模拟打印机
持之以恒
06-15 974
import random from pythonds.basic.queue import Queue class Printer: def __init__(self, ppm): self.pagerate = ppm self.currentTask = None self.timeRemaining = 0 def tick(self): if self.currentTask != None:
创建文件img并且在文件中创建xxxx.png文件，最后把.png文件改为.jpg文件
持之以恒
06-18 784
import os import random import string def mkdir(): if not os.path.exists("img"): os.mkdir("img") print("creat img successfully!") else: print("img file exist!") def gen_code(): list = random.sample(string.ascii_letters +
递归方法求解列表求和
持之以恒
06-20 760
def listsum(numList): if len(numList) == 1: return numList[0] else: return numList[0] + listsum(numList[1:]) print(listsum([1,3,5,7,9])) 25
海龟：递归作图
持之以恒
06-22 576
import turtle t = turtle.Turtle() t.pencolor('red') t.pensize(3) for i in range(5): t.forward(300) t.right(144) t.hideturtle() turtle.done() import turtle t = turtle.Turtle() t.pencolor('red') def drawSpiral(t, lineLen): if lineLen > 0:
递归：谢尔宾斯基三角形
持之以恒
07-02 429
# -*- encoding: utf-8 -*- """ @File : datastruct.py @Time : 2021-07-02 17:09 @Author : XD @Email : [email protected] @Software: PyCharm """ import turtle t = turtle.Turtle() def get_midpoint(a, b): ax, ay = a bx, by = b return ((ax +
Python中缀表达式转后缀表达式并计算
持之以恒
06-13 425
中缀转后缀 from pythonds.basic.stack import Stack from string import * def infixToPostfix(infixexpr): # 这里创建一个字典是为了后面 优先级 的比较 prec = {} prec["*"] = 3 prec["/"] = 3 prec["+"] = 2 prec["-"] = 2 prec["("] = 1 # 实例化 opstack =
python树的实现
持之以恒
10-08 354
文章目录嵌套列表实现链表实现 嵌套列表实现 def binary_tree(r): return[r, [], []] def insert_left(root, new_branch): t = root.pop(1) if len(t) > 1: root.insert(1, [new_branch, t, []]) else: root.insert(1, [new_branch, [], []]) return root def insert_right(root, ne
py八大排序
持之以恒
09-23 319
文章目录冒泡排序选择排序插入排序谢尔排序 冒泡排序 # -*- encoding: utf-8 -*- """ @File : demo.py @Time : 2021-09-22 21:29 @Author : XD @Email : [email protected] @Software: PyCharm """ def bubble_sort(l): for i in range(len(l) - 1): for j in range(len(l) - i -
Python进制转换(利用栈)
持之以恒
06-12 312
from pythonds.basic.stack import Stack def dicideBy2(num): s = Stack() while num > 0:#此处是 > 0 还是 == 需要思考 rem = num % 2 s.push(rem) num = num // 2 binString = [] while not s.isEmpty(): binString.ap
北大mooc课程平台
持之以恒
06-10 234
http://gis4g.pku.edu.cn/course/pythonds/
python 数据结构算法插入排序
最新发布
10-08
下面是使用Python实现的插入排序算法： ```python def insertion_sort(arr): for i in range(1, len(arr)): key = arr[i] j = i - 1 while j >= 0 and arr[j] > key: arr[j + 1] = arr[j] j -= 1 arr[j + 1]...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值