冒泡排序 算法

算法

• 一种[father::交换类排序]

1. 适用范围:

1. 平均时间复杂度:

O (n²)

2. 最坏情况:

即数据刚好逆序排列, 此时时间复杂度为 $\frac{n(n-1)}{2}$

2. 动画详解:

https://www.bilibili.com/video/BV1CY4y1t7TZ?p=2

3. 用实例说明:

设有5个数

第一次循环比较，先比较第四和第五，然后交换位置，小的放在前面。然后，比较第三和第四，然后交换位置，小的放在前面。以此类推，比较出第一小的数，放在最前面

第二次循环比较与第一次循环只有一个不同，就是第二次循环时最小的数已经在最前面，就可以忽略掉最小的数，然后像第一次循环一样对剩下的数进行比较，然后比较出第二小的数

以此类推，直至排序完成

father:: 排序算法