概述
冒泡排序是一种简单的排序算法. 它重复的走过要排序的数列, 每次比较相邻的两个元素, 若它们的顺序错误就把他们进行交换, 如此循环进行, 直到冒泡到最后一个元素或本次比较不需要进行冒泡 就结束.
因为元素就像一个一个向上冒, 故而叫做冒泡算法, 个人理解.
冒泡排序的执行步骤如下(从小到大):
- 从第一个元素开始, 向后依次比较 相邻元素的大小. 若前一个大, 则交换
- 做到最后一位时, 最后的元素是最大的数
- 最后一个元素已经比较完毕, 将其从比较序列中排除, 重复以上步骤.
- 重复以上步骤, 知道没有元素需要交换或冒泡完毕
其时间空间复杂度如下:
不难理解, 直接上代码了.
Java代码实现