本文深入解析了插入排序算法，包括其工作原理、时间复杂度、适用场景及代码实现。插入排序是一种简单直观的排序方法，通过将序列划分为已排序和未排序两部分，逐个将未排序元素插入到已排序序列的正确位置。在数列接近有序的情况下，插入排序能展现出较高的效率。
算法简介
插入排序
1. 介绍
这里就不多说了,网上大佬介绍的很多
2. 解决问题
- 排序问题
3. 时间复杂度:
- 最坏和平均的时间复杂度均为:O(N^2)
- 稳定排序
4. 算法思想:
- 插入排序将数列划分为"已排序的"和"未排序的"两部分,每次从"未排序的"元素中选择一个插入到"已排序的"元素中的正确位置
5. 算法特点:
- 插入排序第一趟是将第一个元素视为有序,从第二个元素(索引为i)开始与它的前一个元素比较,如果比它前一个元素小(升序),就将arr[i]临时存放,将i前面比arr[i]大的元素往后移动一位,直到前一元素比arr[i]小,最后将arr[i]插入到正确位置
- 把数拿出来(产生坑)->比较->把数放回去(填坑)
- 在数列几乎有序的时候效率很高
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
