插入排序,也是计算机科学中一种很常见的排序算法。昨天分享了冒泡排序算法的实现,今天继续来分享一下插入排序算法,如何实现python语言实现?话不多说,接着往下看。首先来了解一下算法原理。
插入排序的基本原理:
每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的序列中适当位置上,直到全部插入完为止。
其实插入排序类似整理扑克牌,将每一张牌插到其他已经有序的牌中适当的位置。
简单的说,就是插入排序总共需要排序N-1趟,从index为1开始,讲该位置上的元素与之前的元素比较,放入合适的位置,这样循环下来之后,即为有序数组。
具体实现过程如下:
调用函数:
lst = [0,5,3,6,2,1,4]
print(insert_sort(lst])
输入结果
[0, 1, 2, 3, 4, 5, 6]
如果你觉得内容还不错,分享给更多朋友,一起提升编程技能。