01_冒泡排序

TypeScript实现十大排序算法(一) - 冒泡排序

一. 冒泡排序的定义

冒泡排序是一种简单的排序方法。

• 基本思路是通过两两比较相邻的元素并交换它们的位置，从而使整个序列按照顺序排列。
• 该算法一趟排序后，最大值总是会移到数组最后面，那么接下来就不用再考虑这个最大值。
• 一直重复这样的操作，最终就可以得到排序完成的数组。

这种算法是稳定的，即相等元素的相对位置不会发生变化。

• 而且在最坏情况下，时间复杂度为O(n^2)，在最好情况下，时间复杂度为O(n)。

因此，冒泡排序适用于数据规模小的场景。

二. 冒泡排序的流程

冒泡排序的流程如下：

1. 从第一个元素开始，逐一比较相邻元素的大小。