python简单实现插入排序实例代码
更新时间：2020年12月16日 14:28:23 作者：宋宋大人
在本篇文章里小编给大家整理了一篇关于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循环下，就会一直循环。
插入排序算法图
到此这篇关于python简单实现插入排序实例代码的文章就介绍到这了,更多相关python实现插入排序内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
Python的Django框架中TEMPLATES项的设置教程
这篇文章主要介绍了Python的Django框架中TEMPLATES项的设置教程,主要针对Django1.8后的新特性,需要的朋友可以参考下2015-05-05
这篇文章主要介绍了浅谈一下Python究竟属不属于嵌入式语言,大家普遍的认为C与C++才是标准的嵌入式语言，那么现在大火的Python算是一种嵌入式语言吗,需要的朋友可以参考下2023-04-04
这篇文章主要介绍了Django框架中数据的连锁查询和限制返回数据的方法,Django是Python重多高人气框架中最为著名的一个,需要的朋友可以参考下2015-07-07
今天小编就为大家分享一篇关于神经网络相关之基础概念的讲解，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-12-12
面向对象编程是一种编程方式，此编程方式的落地需要使用“类”和 “对象”来实现，所以，面向对象编程其实就是对 “类”和“对象” 的使用，今天给大家介绍下python 面向对象开发及基本特征，感兴趣的朋友一起看看吧2022-06-06
这篇文章主要介绍了python如何实现递归转非递归，帮助大家更好的理解和学习使用python，感兴趣的朋友可以了解下2021-02-02
这篇文章主要介绍了Python图像处理之图像的灰度线性变换，文章围绕主题展开详细的内容戒杀，具有一定的参考价值，需要的小伙伴可以参考一下2022-09-09
这篇文章主要介绍了Python如何设置utf-8为默认编码的问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-06-06
今天小编就为大家分享一篇对Python函数设计规范详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-07-07
迭代器（Iterators）和生成器（Generators）是 Python 中最强大的功能之一，但也是新手最容易混淆的部分，本文将深入探讨这两种概念，以及它们在 Python 编程中的实际应用,需要的朋友可以参考下2023-06-06
最新评论