冒泡排序 Bubble Sort

核心思想：相邻元素两两比较，边比较边移动，值大的元素移至右侧

以待排序列（5，1，4，2，8）为例：

第0轮排序：

第1次比较：下标为0的元素与下标为1的元素比较，5比1大，交换得 1，5，4，2，8

第2次比较：下标为1的元素与下标为2的元素比较，5比4大，交换得 1，4，5，2，8

第3次比较：下标为2的元素与下标为3的元素比较，5比2大，交换得 1，4，2，5，8

第4次比较：下标为3的元素与下标为4的元素比较，5比8小，不交换 1，4，2，5，8

剩余排序先自行推导，具体流程可见：

冒泡排序算法（超级详细）

由此我们可以总结：

第0轮排序，排序范围即排序域为[0,4]，目标将8至于下标为4处，即1，4，2，5，8

第1轮排序，排序域为[0,3]，，目标将5置于下标为3处，即1，2，4，5，8

第2轮排序，排序域为[0,2]，目标将4置于下标为2处，即1，2，4，5，8

第3轮排序，排序域为[0,1]，目标将2置于下标为1处，即1，2，4，5，8

***第4轮排序，待排序列中仅剩一个元素，可并入已排序列中。该排序可排也可不排。

以第几轮排序作为i，排序域作为j，n表示总的待排序列个数，本例n为5

i 的范围：0 ~ n-2   代码为：for(int i = 0; i < n-1; i++)

j 的范围：0 ~ n-i-1  代码为： for(int j = 0; j < n-i-1; j++) ，j 不能等于 n - i - 1, 因为

if(a[j] > a[j+1]){ //如果两数比较前一个数比后一个数大，则交换两个数

         swap(a[j], a[j+1]);   //可直接使用swap函数进行交换
}

a[j+1] 会越界。

冒泡排序的代码：

#include <bits/stdc++.h>  

using namespace std;

void Bubble_Sort(int a[], int n){
	for(int i = 0; i < n-1; i++){  //第几轮排序 
		for(int j = 0; j < n - i - 1; j++){  //每一轮的排序域 
			if(a[j] > a[j+1]){ //如果两数比较前一个数比后一个数大，则交换两个数 
				swap(a[j], a[j+1]);   //可直接使用swap函数进行交换 
			}
		}
	}
	//将排序好的数进行输出 
	for(int i = 0; i < n; i++){
		cout << a[i] << " ";
	}
} 
int main(){
	int n;
	cin >> n; //输入待排序列的个数 
	int a[n];
	for(int i = 0; i < n; i++){
		cin >> a[i]; //输入待排序列数 
	}
	Bubble_Sort(a,n); //冒泡排序 
	return 0;
	
}

代码演示截图：