冒泡排序的原理、方法

冒泡排序

1、什么是冒泡排序？

冒泡排序是一种简单的排序算法，通过交换排序实现效果，使用与小规模的数据排序。

原理： 把一个乱序的数组，以某种规则(从大到小、从小到大)进行排序，通过比较相邻的元素，两两对比交换 ，完成排序；类似于吹泡泡一样，小的先飘起来，大的最后落在地上。

2、逻辑思路

从小到大排序：

（1）先遍历数组，让挨着的两个数据进行比较大小，前者比后者大，则将后者排到前面

（2）第一次遍历结束之后，最后的那个数据就是最大的一个

（3）接着又从第一个数据开始第二次遍历，依旧两两进行比较，本次遍历结束后，第二大数据会排在倒数第二位 (最后一次比较时，前者小后者大，结束本次遍历)

（4）以此类推，将数组进行遍历，完成小到大的排序

当两者在进行交换的时候，
无法完成直接交换，需要第三者来进行协助
比如： 
	交换两杯水(奶茶A 和可乐B 换杯子)
	> 需要先准备一个 空杯子C
	> 将奶茶A倒在空杯子C中    =>此时A空了,C满了
	> 将可乐B倒在之前奶茶A的杯子里    =>此时B空了，A满了
	> 再将C中的奶茶倒在B里面     =