python中的插入排序的简单用法
作者：十一 发布时间：2023-09-30 07:57:51
标签：python,插入排序
现在大家学习python掌握内容了解太多太多，但是最重要的不是掌握了解算法的使用，而是了解算法原理远比使用算法命令更重要，现在大家了解算法应该都不低于5种了吧，比如排序算法、冒泡算法、归并算法等等，那对本期主题插入算法有过了解吗？如果没有了解的小伙伴可以跟着小编一起来了解学习。
插入排序简介：
将列表分为有序区和无序区两个部分，最初有序区只有一个元素，即第一个元素。
然后每次从无序区选择一个元素，插入到有序区中，直到无序区为空。
运行图示：
实现代码：
# 选择排序 O(n2)
def insert_sort(li):
for i in range(1, len(li)):
tmp = li[i]
j = i - 1
while j >= 0 and li[j] > tmp:
li[j + 1] = li[j]
j -= 1
li[j+1] = tmp
扩展实例代码：
# -*- 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)
来源：https://www.py.cn/jishu/jichu/23053.html
0
投稿猜你喜欢
本文介绍了python opencv之SURF算法示例，分享给大家，具体如下：目标：SURF算法基础opencv总SURF算法的使用原理：上- 利用字典dict来完成统计举例：a = [1, 2, 3, 1, 1, 2]dict = {}for key in a: dic
- 框架整体使用Python3+Requests+Excel：包含对实时token的获取1、------base-------runmethon
- 1 . 如何让自己的本地APACHE服务器支持.htaccess 如何让自己的本地APACHE服务器支持”.htaccess”呢?其实只要简
- 一、读取Excel文件使用pandas的read_excel()方法，可通过文件路径直接读取。注意到，在一个excel文件中有多个sheet
- 默认情况下，TensorFlow 会映射进程可见的所有 GPU 的几乎所有 GPU 内存（取决于 CUDA_VISIBLE_DEVICES）
- 这篇文章主要介绍了基于python实现把图片转换成素描,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋
- 前述VARCHAR和CHAR是两种最主要的字符串类型。不幸的是，很难精确地解释这些值是怎么存储在磁盘和内存中的，因为这跟存储引擎的具体实现有
- 这篇文章主要介绍了基于python操作ES实例详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可
- 根据django官方文档建议，开发过程中会把生成的migrations提交到git中。由于各种原因，会有一些场景需要重置migrations
- 方法一：<span style="font-size:14px;">#read txt method one
- Perl利用函数rand()和srand()为随机数（更确切的说是"伪随机数"）字符串的生成提供了基本的工具。这些函数不
- 本文的爬虫教程分为四部： 1.从哪爬 where &nbs
- 你好由于你是游客无法查看本文请你登录再进谢谢合作。。。。。当你在爬某些网站的时候需要你登录才可以获取数据咋整？莫慌把这几招传授给你让你以后从
- 前言笔者最近正在学习Pandas数据分析，将自己的学习笔记做成一套系列文章。本节主要记录Pandas中数据的合并(concat和append
- 前言最近在学习过程中需要用到pytorch框架，简单学习了一下，写了一个简单的案例，记录一下pytorch中搭建一个识别网络基础的东西。对应
- 1、登录接口登录后返回对应token封装：import jsonimport requestsfrom util.operation_jso
- 一、通过结构(struct) 实现 接口(interface)1、在了解iris框架的时候，经常看到有这样去写的使用一个空结构体作为 * ，
- 图像的二值化或阈值化（Binarization）旨在提取图像中的目标物体，将背景以及噪声区分开来。通常会设定一个阈值T，通过T将图像的像素划
- 一、业务需求在使用Python进行业务开发的时候，需要将一些数据保存到本地文件存储，方便后面进行数据分析展示。二、需求分析通过查看需求可得出
