超详细的冒泡排序法：（一学必会）

最近很多刚入门的道友在询问数据排序的问题，在这里，我也详细给大家写一写，非常适合初学者，希望能对你有所帮助。
常用的数据排序的方法有：冒泡排序法、插入排序法、选择排序法、快速排序法、归并排序、堆排序、希尔排序等！由于篇幅过长，因此，分开讲解！
1． 冒泡排序(Bubble Sort)
冒泡法排序的基本思想：
从前向后（或从后向前）依次比较相邻两个元素的大小,如果逆序（与题意要求的顺序相反）就进行交换,使最小（最大）的元素上浮（下沉）到本次排序的最前面（最后面），从而完成一趟(pass)排序。下一趟排序时，已经有序的元素不再参与。这样的话，n个元素需要进行n-1趟排序！！！
举个例子：4个数字4,6,7,5进行从大到小的排序。
假设这里是从前向后进行比较，冒泡排序的过程如下：
第一趟：参与数字序列：4,6,7,5
（1）第一个数4和第二个数6进行比较，4小于6，属于逆序（题目要求从大到小排序），所以4和6交换，此时的序列变为6,4,7,5；
（2）第二个数4和第三个数7进行比较，4小于7，属于逆序（题目要求从大到小排序），所以4和7交换，此时的序列变为6,7,4,5；
（3）第三个数4和第四个数5进行比较，4小于5，属于逆序（题目要求从大到小排序），所以4和5交