插入排序是一种最简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序和冒泡排序一样,也有一种优化算法,叫做拆半插入。
算法步骤:
将第一待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。
从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置。(如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素的后面。)
排序思路:(假设从小到大)
python实现1:
python实现2:
运行结果:
排序算法3—插入排序
最新推荐文章于 2023-01-09 22:38:43 发布
插入排序是一种简单直观的排序算法,通过构建有序序列,将未排序元素依次插入到合适位置。本文详细介绍了插入排序的算法步骤,并提供了两种Python实现,展示了排序过程。优化后的插入排序如拆半插入,能提高效率。
摘要由CSDN通过智能技术生成