python数据结构算法DAY1| 冒泡排序，选择排序，插入排序

最新推荐文章于 2023-08-03 12:24:23 发布

meikokoo

最新推荐文章于 2023-08-03 12:24:23 发布

阅读量1k

点赞数

分类专栏： python 文章标签：排序算法算法数据结构

本文链接：https://blog.csdn.net/Hiro18/article/details/126944415

版权

本文介绍了排序的基本概念和Python中列表的排序方式，重点讲解了三种基础排序算法：冒泡排序、选择排序和插入排序。详细阐述了每种排序算法的思想、代码实现及其时间复杂度。

摘要由CSDN通过智能技术生成

前言

1.什么是排序

将无序的记录序列变成有序的记录序列（通常将数据元素称为记录）

2.列表排序

知道了排序，理解列表排序那就只是简单的举一反三

就是将无序的列表变为有序列表

输入：列表

输出：有序列表（升序或者降序）

注意：python中内置一种排序算法sort，使用timsort的排序算法，是一种快速且稳定的排序算法，基于C语言实现所以性能毋庸置疑。在这里就不深入探究了。

3.常见的排序算法

排序基础三人组：冒泡排序选择排序插入排序

排序进阶三人组：快速排序堆排序归并排序

其他排序算法：希尔排序计数排序基数排序桶排序.....

冒泡排序（Bubble Sort）

1.什么是冒牌排序

冒泡排序是最容易理解的一种排序算法，是一种交换排序，基本思想是：每一趟两两相邻的元素比较顺序，如果两元素顺序错误就交换，每一趟都会浮出一个最大的数，重复进行直到无需交换为止。

简单来说，列表每两个相邻的数，如果前面的比后面的大则交换这两个数，一趟排序完成后，则无序区减少一个数，有序区增加一个数。（每一趟冒出一个无序区最大的数--->冒泡排序）

2.冒泡排序思路

1.整个过程首先先循环(len(lst) - 1)次

2.创建指针j，在无-序区移动

3.if判断比较下标j和下标j+1的大小，如果判断成功就交换位置

3.冒泡排序代码

冒泡排序初级代码

import random
def bubble_sort(lst):
for i in range(len(lst) - 1):  # 表示第i趟,此处也可以直接用len(lst),但是直接用len(lst)会多走了最后一遍
    for j in range(len(lst)-i-1):  # 表示箭头（下标）可移动的无序区范围，