思路：在玩扑克牌的时候，我们抽到一张牌的时候，都是将它插入到当前手中牌的合适位置的。直接插入排序也是这样的思想。将待排序序列分成两个序列，前面的序列保持有序，依次选取后面的序列的元素，在前面的序列中进行插入。

一图解百惑，上图！

那么，话不多说，上代码！

def insert_sort(input_list):# 插入排序：两重循环，依次比较，找到位置即停止l = input_list # 简化参数名for index, value in enumerate(l[1:]): # 第一个值保留t_index = index # 终止条件while index >= 0 and value < l[index]:l[index + 1] = l[index] # 两两比较，移动位置index -= 1if index != t_index: # 循环终止，插入值l[index + 1] = valuereturn lif __name__ == '__main__':test = [4,3,2,1]print(insert_sort(test))

总结

两重循环，依次比较，找到位置即停止

排序算法：插入排序（Python）相关推荐

python排序算法——插入排序
python排序算法--插入排序文章目录 python排序算法--插入排序一.前言二.描述三.代码实现总结一.前言相关知识来自<python算法设计与分析>.初级排序算法是指 ...
八大排序算法的 Python 实现
八大排序算法的 Python 实现本文用Python实现了插入排序.希尔排序.冒泡排序.快速排序.直接选择排序.堆排序.归并排序.基数排序. 1.插入排序描述插入排序的基本操作就是将一个数据插入 ...
python快速排序算法没看懂_你需要知道的九大排序算法【Python实现】之快速排序...
五.快速排序基本思想: 通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分关键字小,则分别对这两部分继续进行排序,直到整个序列有序. 算法实现: #coding: ...
用c语言编写插入排序算法,C语言实现常用排序算法——插入排序
插入排序是最基础的排序算法,原理: 首先1个元素肯定是有序的,所以插入排序从第二个元素开始遍历: 内循环首先请求一个空间保存待插入元素,从当前元素向数组起始位置反向遍历: 当发现有大于待插入元素的元素 ...
排序算法快速排序 python 0913
排序算法快速排序 python 0913 快速排序思路定义快排方法接收参数:原始列表,起始位置,终止位置判断是否符合快排条件,当起始下标与终止下标相等时,代表只有一个元素,无法排序,退出一 ...
算法学习--排序算法--插入排序
算法学习--排序算法--插入排序插入排序算法代码实现插入排序算法插入排序(Insertion sort)是一种简单直观且稳定的排序算法.如果有一个已经有序的数据序列,要求在这个已经排好的数据序 ...
Java排序算法——插入排序（Insertion Sort）
之前总结了交换排序的冒泡排序与选择排序的简单选择排序,这次我们来看看插入排序的简单插入排序~ 往期传送门: 冒泡排序: Java排序算法--冒泡排序(Bubble Sort)https://blog. ...
【Java】基础排序算法-插入排序
基础排序算法-------插入排序实现过程: 插入排序的过程就像整理桥牌的过程:每次将待排元素中的第一个元素插入到有序区间的合适位置,为了给当前待排元素腾出位置,需要将有序区间内所有大于待排元素的其 ...
python实现希尔排序_希尔排序算法的python实现
下面是编程之家 jb51.cc 通过网络收集整理的代码片段. 编程之家小编现在分享给大家,也给大家做个参考. def shellSort(items): inc = len(items) / 2 wh ...
【Kick Algorithm】十大排序算法及其Python实现
文章来源于NewBeeNLP,作者kaiyuan 写在前面看到好像春招都已经陆续都开始了,最近抽空打算把自己和朋友的经验整理一下分享出来.作为一个刚刚经历秋招打击的自闭儿童,可以非常负责任地说手撕算 ...

排序算法：插入排序（Python）

一图解百惑，上图！

那么，话不多说，上代码！

总结

两重循环，依次比较，找到位置即停止

排序算法：插入排序（Python）相关推荐

最新文章

热门文章