python简单实现插入排序实例代码
作者：宋宋大人 发布时间：2021-11-27 14:33:04
标签：python,插入排序
Python中会遇到很多关于排序的问题，今天小编就带给大家实现插入排序的方法。在Python中插入排序的基本原理类似于摸牌，将摸起来的牌插入到合适位置。具体实现请看本文。
基本原理
类似于摸牌，将摸起来的牌插入到合适位置。
代码：
# -*- coding: utf-8 -*-
'''
插入排序：
类似于摸牌，从牌堆中摸一张牌，和手中现有手牌比较。若大则放右边，小放左边。
''
def insert_sort(input_list):
if len(input_list)<=1:
return input_list
for right in range(1,len(input_list)): # 开始从牌堆中摸牌
val = input_list[right] # 当前摸牌的值
for left in range(0,right): # 循环和手中牌进行比较
if val <= input_list[left]: # 若<最左边的牌了
input_list[left+1:right+1]=input_list[left:right]
input_list[left]=val
break
return input_list
if __name__ == '__main__':
pre_list = [1,6,3,3,7]
res = insert_sort(pre_list)
print(res)
易忘点和易错点
a. 不要忘记列表长度为1的情况。
b. 注意break的使用以及位置，是放在if语句下面，如果放到第二层for循环下，就会一直循环。
插入排序算法图
来源：https://www.py.cn/jishu/jichu/21960.html
0
投稿猜你喜欢
全局事件总线，是组件间的一种通信方式，适用于任何组件间通信。看下面具体的例子。父组件：App<template>- 本文以实例分析了Python中asyncore模块的原理及用法，分享给大家供大家参考。具体分析如下：asyncore库是python的一个标
- 前言 随机数可以用于数学，游戏，安全等领域中，还经常被嵌入到算法中，用以提高算法效率，并提高程序的安全性。平时数据分析各种分布的数据构造也
- 概要基于 golang Gin 框架开发 web 服务时, 需要时不时的 go build , 然后重启服务查看运行结果.go build
- 本文实例讲述了微信扫码支付模式。分享给大家供大家参考，具体如下：背景：因为微信占据众多的用户群，作为程序开发，自然而然也成了研究的重点。毕竟
- 我一直都不喜欢在访问数据库时采用拼接SQL的方法，原因有以下几点： 1. 不安全：有被SQL注入的风险。 2. 可能会影响性能：每条SQL语
- 前言 ：上一篇文章：如何使用python生成大量数据写入es数据库并查询操作模拟学生个人信息写入es数据库，包括姓名、性别、年龄、特点、科目
- 一、介绍我们在项目的开发过程中应该会遇到这样的问题：我们的项目读取某个配置文件，然后才能按照配置的信息正常运行服务，当我们需要对修改服务的某
- 我们首先看一下MySQL官方文档：5.7CREATE {DATABASE | SCHEMA} [IF NOT EXISTS] db_name
- WordPress 3.0 引入导航菜单功能, 让页面的导航和链接的管理变得简单易用. WP 向用户提供了菜单管理页面和多种调用方法, 我们
- 一、生命周期定义生命周期：又名：生命周期回调函数、生命周期函数、生命周期钩子生命周期是什么：Vue在关键时刻帮我们调用的一些特殊名称的函数
- ImageDraw模块提供了图像对象的简单2D绘制。用户可以使用这个模块创建新的图像，注释或润饰已存在图像，为web应用实时产生各种图形。P
- 1、运动速率上节中，实现了一辆汽车在马路上由下到上行驶，并使用了pygame.time.delay(200)来进行时间延迟。看了很多参考材料
- 这个功能现在很多网站，论坛都有，本站也有呵呵！如果您还不知道如何实现这个功能，没关系看看本文吧！我将给你介绍怎么给你的网站加上运行代码框的功
- 今天给大家分享在Python3.74+PyCharm2020.1 x64中安装使用Kivy的教程，具体内容如下所示:我实验环境是Python
- 首先初始化页面$(function(){ $('#archives-table').bootstrapTable
- 一、jupyter notebook是什么官网的介绍是：Jupyter Notebook是一个Web应用程序，允许您创建和共享包含实时代码，
- 1.简介和安装sysbench是一个开源的、模块化的、跨平台的多线程性能测试工具，可以用来进行CPU、内存、磁盘I/O、线程、数据库的性能测
- 前言本文介绍的是DDCTF第五题，绕过未知字段名的技巧，这里拿本机来操作了下，思路很棒也很清晰，分享给大家，下面来看看详细的介绍：实现思路题
- 本文给出一条 SQL 语句用于展示在同一名服务器上，不同的数据库间查询，注意当前连接用户要对两个库都有权限SQL Server 中 SQL
