冒泡排序的原理及实现

原理：

冒泡排序需要多次遍历列表，比较相邻的项并交换那些无序的项，每次遍历列表将下一个最大的值放在正确的位置。如果在列表中有n个项目，则第一遍需要比较n-1个项

例子如下：

第一次遍历过程

代码实现：

时间复杂度为O(n^2)

冒泡排序存在缺点：如果发现列表已排序，可以修改冒泡排序提前终止，这意味对于只需要遍历几次列表，冒泡排序具有识别排序列表和停止的优点，这种方法称为：短冒泡排序