冒泡排序是排序算法中较为简单嘚一种英文称为Bubble Sort。它遍历所有的数据每次对相邻元素进行两两比较，如果顺序和预先规定的顺序不一致则进行位置交换；这样一次遍历会将最大或最小的数据上浮到顶端，之后再重复同样的操作直到所有的数据有序。

如果有n个数据那么需要的比较次数，所以当数據量很大时冒泡算法的效率并不高。
当输入的数据是反序时花的时间最长，当输入的数据是正序时时间最短。