冒泡排序

冒泡排序

冒泡排序的时间复杂度是$O(n^2)$（最好的情况下的时间复杂度是$O(n)$），空间复杂度是$O(1)$

• 是一个稳定的排序方式

• 通过交换相邻数字实现