【前言】
小编今天来讲讲八大算法中的“冒泡排序”算法
【正文】
<**含义**>
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法；
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
<**原理**>
1.大数沉底，小数上浮（相反亦可）；
2.参加比较的两个元素是相临的，每轮比较可以找出 一个本轮最大放在本轮最后，使所有小数前移位置；
3.依次类推，每一趟比较次数减少依次；
4.相等的值不进行交换，这种排序方式是稳定的排序方式。
<**使用场景**>
- 数据规模较小：由于冒泡排序的时间复杂度为O(n^2)，其中n为待排序元素的数量，因此适用。当数据规模较大时，冒泡排序的效率会明显下降。
- 数据基本有序：冒泡排序每次只比较相邻的两个元素，并将较大（或较小）的元素往后（或往前）冒泡，因此在数据基本有序的情况下，只需要进行少量的比较和交换操作。
- 算法简单易实现：只需要使用循环嵌套和条件判断即可完成
<**举例**>
[5，6，3，1，8，7，2，4]
1.第一趟排序：
第一次排序：5和6比较，5小于6，不交换位置 [5，6，3，1，8，7，2，4]
第二次排序：6和3比较，6大于3，交换位置 [5，3，6，1，8，7，2，4]
第三次排序：6和1比较，6大于1，交换位置 [ 5，3，1，6，8，7，2，4]
第四次排序：6和8比较，6小于8，不交换位置 [5，3，1，6，8，7，2，4]
第五次排序：8和7比较，8大于7，交换位置 [5，3，1，6，7，8，2，4]
第六次排序：8和2比较，7大于2，交换位置 [5，3，1，6，7，2，8，4]
第七次排序：8和4比较，8大于4，交换位置 [5，3，1，6，7，2，4，8]
第一趟一共进行了七次排序，排序结果： [5，6，3，1，8，7，2，4]
2.第二趟排序：
第一次排序：5和6比较，5小于6，不交换位置 [5,6,3,1,7,2,4,8]
第二次排序：6和3比较，6大于3，交换位置 [5,3,6,1,7,2,4,8]
第三次排序：6和1比较，6大于1，交换位置 [5,3,1,6,7,2,4,8]
第四次排序：6和7比较，6小于7，不交换位置 [5,3,1,6,7,2,4,8]
第五次排序：7和2比较，7大于2，交换位置 [5,3,1,6,2,7,4,8]
第六次排序：7和4比较，7大于4，交换位置 [5,3,1,6,2.4,7,8]
第二趟一共进行了六次排序，排序结果： [5，3，1，6，2，4，7，8]
3.第三趟排序：
第一次排序：5和3比较，5大于3，交换位置 [3,5,1,6,2,4,7,8]
第二次排序：5和1比较，5大于1，交换位置 [3,1,5,6,2,4,7,8]
第三次排序：5和5比较，5小于6，不交换位置 [3,1,5,6,2,4,7,8]
第四次排序：6和2比较，6大于2，交换位置 [3,1,5,2,6,4,7,8]
第五次排序：6和4比较，6大于4，交换位置 [3,1,5,2,4,6,7,8]
第三趟一共进行了五次排序，排序结果： [3，1，5，2，4，6，7，8]
4.第四趟排序：
第一次排序：3和1比较，3大于1，交换位置 [1,3,5,2,4,6,7,8]
第二次排序：3和5比较，3小于5，交换位置 [1,3,5,2,4,6,7,8]
第三次排序：5和2比较，5大于2，交换位置 [1,3,2,5,4,6,7,8]
第四次排序：5和4比较，5大于4，交换位置 [1,3,2,4,5,6,7,8]
第四趟一共进行了四次排序，排序结果： [1，3，2，4，5，6，7，8]
5.第五趟排序：
第一次排序：1和3比较，1小于3，不交换位置 [1,3,2,4,5,6,7,8]
第二次排序：3和2比较，3大于2，交换位置 [1,2,3,4,5,6,7,8]
第五趟一共进行了两次排序，排序结果： [1，2，3，4，5，6，7，8]
现在我们就可以看到排序已经变得有序了！
动图
就是这样的：
【实例】
/*
*随机产生10个数
*/
Dim a (1 To 10) As Integer
Private Sub Command1_Click()
Form_Load
End Sub
Private Sub Command2_Click()
p = ""
For i = 1 To 9
//产生10个随机数
For j = 1 To 10 - i
//每一趟比较n-1次，每一趟让本趟的第一个数和它之后相邻的数进行比较，所以内循环的初值为1，比较
到最后一个数结束
If a (j) < a (j+1) Then
t = a(j) : a(j) = a(j+1) : a(j+1) = t
//实现交换
End If
Next j
Next i
For i = 1 To 10
p = p & Str (a (i) ) & ","
Next i
Label2.Caption = LTrim (Left (p,Len (p) - 1) )
//对变量p和数组变量进行结合
End Sub【总结】
1.对n个数进行排序，共需比较n-i趟；
2.优点:比较简单，空间复杂度较低，是稳定的；
缺点:时间复杂度太高，效率慢 （如果一个数组有n个数，那么排序完成后需要比较n*(n-1)/2次)
