排序算法
1、冒泡排序
2、选择排序
3、插入排序
本文档使用 MrDoc 发布
-
+
首页
3、插入排序
### **插入排序** ------------ **插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动。** **时间复杂度O(n²)** ```python def insert_sort(li): for i in range(1, len(li)): tmp = li[i] j = i -1 while j >= 0 and tmp < li[j]: li[j+1] = li[j] j = j - 1 li[j + 1] = tmp return li ```
李智
2025年3月17日 13:35
转发文档
收藏文档
上一篇
下一篇
手机扫码
复制链接
手机扫一扫转发分享
复制链接
Markdown文件
分享
链接
类型
密码
更新密码