介绍
- 开始交换的区间是0~N-1,即数组整体:
6 3 5 7 0 4 1 2—>第一个数和第二个数比较,哪个大哪个就放在后面,第二个数和第三个数比较,哪个大哪个放在后面,这样一次冒泡以后,最大的数就排在了数组的最后面。 - 再对0~N-2的区间进行同样的操作:
3 5 6 0 4 1 2 7—> - 依次进行,直到区间只有一个元素的时候,整个数组就变得有序了。
指标
时间复杂度 O(n²)
空间复杂度O(1)
代码
1 | public class BubbleSort { |
email:2228998096@qq.com wechat:yxd19940114
时间复杂度 O(n²)
空间复杂度O(1)
1 | public class BubbleSort { |