- 简介
- 目录大纲
- 最新文档
3、插入排序
插入排序 插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动。 时间复杂度O(n²) python def insert_sort……
李智 - 2025年3月17日 13:35
2、选择排序
选择排序 逻辑：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。 最好复杂度：O(n²) 简易版本： python def select_sort_simple(li): li_new = [] for……
李智 - 2025年3月17日 13:35
1、冒泡排序
冒泡排序 一个列表中，如果前面的数比后面的数大，则交换两个数，一趟排序完成后，则无序区减少一个数，有序区增加一个数。 冒泡排序时间复杂度为 O(n²) python def bubble_sort(li): for i in range(len(li)-1): for j in range(len(li) - i - 1): if li[j] &……
李智 - 2025年3月17日 13:35