冒泡法是一种简单的排序方法，它的实现非常简单。首先对n个项目进行扫描，比较相领两个项目的大小，若发现违背大小次序则进行互换，由此可以使n个项目中的最大者换到最后。

然后对剩下的未排序好的项目再进行扫描，使它们的最大者换到表的最后。以此类推，直到将表全部排序好为止。这种排序方法，每遍扫描以后，都缩短了待排序表的长度，如果在某次扫描过程中，没有发现交换，则排序结束。

冒泡排序算法原理

1、从后往前依次比较相邻的元素。若是要按照升序排序，则后面的元素比前面的小，就交换这2个元素；降序则相反。

2、对每一对相邻元素作同样的工作，从第一对到最后一对。进行一轮比较交换下来，最后的元素就会是最小（或最大）的数了，这个数就不用参与后面的比较操作了。

3、针对所有的元素重复以上的步骤。

4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

为了尽量缩短待排序表的长度，避免下一次扫描中可能出现的不必要的比较，在每次扫描过程中，一方面要记录进行元素交换的次数，另一方面要记住在本次扫描中的最后一次进行交换的位置。在这个位置以后没有发生过交换，则说明在这个位置以后的元素实际上已经排好次序。