Mycpen

标题: 05_Python-CSDN_排序算法 缩略图: https://image.cpen.top/image/blog/logo/python-logo.svg 封面: https://image.cpen.top/image/compress/python-logo3.png 类别: Python 标签: Python, 算法 描述: Python 目录: 是 缩短链接: 49827 日期: 2022年10月2日 16:20:00 更新: 2022年10月2日 16:20:01 一. 顺序查找 顺序查找：也叫线性查找，从列表第一个元素开始，顺序进行搜索，直到找到元素或搜索到列表最后一个元素为止。 时间复杂度：O(n) 二. 二分查找 二分查找：又叫折半查找，从有序列表的初始候选区li[0:n]开始，通过对待查找的值与候选区中间值的比较，可以使候选区减少一半。 时间复杂度：O(logn) 三. 冒泡排序 冒泡排序：列表每两个相邻的数，如果前面比后面大，则交换这两个数。 时间复杂度：O(n**2) 四. 选择排序 选择排序：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以