排序算法-基础-冒泡排序BubbleSort

目录

算法原理

文字描述

动画演示

复杂度分析

时间复杂度：

空间复杂度：

Java代码实现

代码

运行结果

---

算法原理

文字描述

冒泡排序就是，从数组左边开始，一次比较相邻两个元素，如果按照升序排序，那么遇到第n

元素比第n+1元素大的就与第n+1元素进行交换，再用第n+1元素与第n+2元素进行比较，依

次进行下去最大的元素就会冒泡到最右边，下一次排序就只需要进行n-1次交换（因为最右边

已经是正确顺序了）如此最多进行n-1轮冒泡，就可以完成数据的排序

降序排序就只需要把小的往右冒泡就可以了

动画演示

第一轮冒泡

整个过程冒泡