冒泡排序

## 冒泡排序
![](/media/202205/20210509190446264_1653634074.gif)

冒泡排序，该排序的命名非常形象，即一个个将气泡冒出。冒泡排序一趟冒出一个最大（或最小）值。
**基本思想：**
- 重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

**算法描述：**
1. 比较相邻的元素。如果第一个比第二个大，就交换它们两个
2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数
3. 针对所有的元素重复以上的步骤，除了最后一个
4. 重复步骤1~3，直到排序完成

[wokwi_冒泡排序](https://wokwi.com/projects/332803782500942418)|[wokwi_冒泡排序](https://wokwi.com/projects/334326844712026708)
```c
// 冒泡排序,BubbleSort(数组名,数组长度,[排序方向,默认小到大])
// 从左到右,相邻元素进行比较.每次比较一轮,就会找到序列中最大的一个或最小的一个.这个数就会从序列的最右边冒出来
void BubbleSort(int array[], int size,boolean forward = true){
	// 第一层for循环主要是比较轮次,因为不用与自己比较,所以比较次数为 数组长度-1
	for (int i = 0; i < size - 1; i++){
		// 第二层for循环是进行实际比较,每轮过后得到的最大数或是最小数都会放到最后,所以循环次数为 数组长度-1-循环次数(用于排除已经排序过的数值)
		for (int j = 0; j < size - 1 - i; j++){
			// 定义存储比较结果的变量
			boolean compare;
			// 根据传入的第三个参数,来确定是正向排序(小到大)还是逆向排序(大到小)
			if (forward == true){
				// 相邻的两个数(当前数和后一个数)进行比较
				compare = array[j] > array[j + 1];
			}else{
				compare = array[j] < array[j + 1];
			}
			// 顺序正确什么都不做,进行下一组比较；顺序错误改变两个数位置
			if (compare){
				// 暂存数,两个数直接相互赋值的中转站
				int temp = array[j];
				array[j] = array[j + 1];
				array[j + 1] = temp;
			}
		}
	}
}
```