Python排序插入排序

插入排序从前往后遍历数组的每一个元素，对每一位元素都将其插入到已经有序的部分数组中，所以插入排序的要点就是找出要插入元素在已经有序的部分中的位置，同时，由于插入排序采用原地排序（in-place）算法，需要将有序部分中为这个元素腾出位置，采用的办法是将有序部分中的从找到的位置之后的所有元素都向后移动一个位置来解决。

问题1）（已解决）出现了重复插入最小值的结果

def insertion_sort(collection):# for element in collection[0:]:#因为是原地排序，所以要用到数组下标去作为有序和无序的分界点，并且有序部分需要向后移位。# 需要以当前插入元素的数组下标作为位置，所以不能使用这种遍历。for i in range(len(collection)):variable=collection[i]#开始遍历已经有序的部分，找出应该存放的位置for j in range(i):#因为i是区分点嘛，所以是遍历i左边的元素，但是range(5),j最大=4，所以不用i-1if(collection[j]>variable):#那么这个下标j就是被添加元素应该存放的位置#开始后移，把j这个下标给腾出来for k in range(i,j,-1):collection[k]=collection[k-1]#位置已经腾出，插入collection[j]=variablebreak#*******************因为没有写这句话的原因
#找到之后应该跳出上面的j循环，要不然就会从这个j开始继续向后比较，然后又交换return collection#结果
(sort) λ python bubble_sort.py
未排序之前：                                                                     [94, 37, 97, 31, 26, 79, 10, 35, 40, 6]
排序之后： [6, 6, 6, 6, 6, 6, 6, 6, 6, 10]
耗费时间： 0.0009999275207519531

转载于:https://www.cnblogs.com/Gaoqiking/p/11060651.html

Python排序插入排序相关推荐

python排序算法——插入排序
python排序算法--插入排序文章目录 python排序算法--插入排序一.前言二.描述三.代码实现总结一.前言相关知识来自<python算法设计与分析>.初级排序算法是指 ...
python 排序算法：插入排序
摘自:python 排序算法--插入排序适用场景:一个新元素需要插入到一组已经是有序的数组中,或者是一组基本有序的数组排序. 比较性:排序时元素之间需要比较,所以为比较排序. 稳定性:从代码我们可以 ...
Python排序算法总结
Python排序算法总结递归在正式讲算法之前,先介绍一下递归.递归是一种解决问题的思路. 特点调用自身必须有一个明确的结束条件,比如if... 递归的两个阶段: 递推(压栈):到某个阶段,该阶 ...
带你掌握4种Python 排序算法
摘要:在编程里,排序是一个重要算法,它可以帮助我们更快.更容易地定位数据.在这篇文章中,我们将使用排序算法分类器对我们的数组进行排序,了解它们是如何工作的. 本文分享自华为云社区<Python ...
Python排序算法[二]：测试数据的迷雾散去
算法试验中不仅仅要尝试使用不同的写法,更要注意测试所用数据的规律性,它们都会直接影响测试结果. 在上一篇文章<Python 排序算法[一]:令你茅塞顿开,却又匪夷所思>中我们学习了排序算法 ...
02_Python算法+数据结构笔记-冒泡排序-选择排序-插入排序-快排-二叉树
b站视频:路飞IT学城清华计算机博士带你学习Python算法+数据结构_哔哩哔哩_bilibili 文章目录 #11 排序介绍 #12 冒泡排序介绍 #13 冒泡排序 #14 选择排序 #15 插入 ...
python排序算法——归并排序（附代码）
python排序算法 --归并排序文章目录 python排序算法 --归并排序一.前言二.算法描述三.代码实现总结一.前言相关知识来自<python算法设计与分析>.初级排序 ...
python排序方法sorted和list.sort()使用讲解
python排序方法sorted和list.sort使用讲解前言一.排序函数的算法原理二.sorted()和List.sort()使用方法讲解 1.sorted()函数使用方法 2.List.S ...
c语言数组项目按身高排序,过三关 Java冒泡排序选择排序插入排序小练习
材料:猴子排序,按照身高来从小到大来排序. 第一关: 老猴子带领小猴子队伍按大小逐一比较,交换,开始高矮排列队伍.(冒泡排序) 第二关: 太慢了,给第一关增加难度,进行选择排序第三关: 最后,尝试选 ...

Python排序插入排序

Python排序插入排序相关推荐

最新文章

热门文章

Python排序 插入排序

Python排序 插入排序相关推荐

最新文章

热门文章

Python排序插入排序

Python排序插入排序相关推荐