排序算法之冒泡排序

概述

冒泡排序是一种简单的排序算法. 它重复的走过要排序的数列, 每次比较相邻的两个元素, 若它们的顺序错误就把他们进行交换, 如此循环进行, 直到冒泡到最后一个元素或本次比较不需要进行冒泡 就结束.

因为元素就像一个一个向上冒, 故而叫做冒泡算法, 个人理解.

冒泡排序的执行步骤如下(从小到大):

1. 从第一个元素开始, 向后依次比较 相邻元素的大小. 若前一个大, 则交换
2. 做到最后一位时, 最后的元素是最大的数
3. 最后一个元素已经比较完毕, 将其从比较序列中排除, 重复以上步骤.
4. 重复以上步骤, 知道没有元素需要交换或冒泡完毕

其时间空间复杂度如下:

不难理解, 直接上代码了.

Java代码实现