C++ 冒泡排序

【广告】

本蒟蒻因学业繁重，有时长时间无法写博客，请大家谅解

【什么是冒泡排序】

【定义】

冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行的，直到没有再需要交换的元素为止。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

【时间复杂度】

        O（N^2）

【原理】

设arr[]={1,7,3,9,6}

次数/数组元素	1	2	3	4	5
1（1与7比较大小，1<7,不调换位置）	1	7	3	9	6
2（1与3比较大小，1<3,不调换位置）	1	7	3	9	6
3（1与9比较大小，1<9,不调换位置）	1	7	3	9	6
4（1与6比较大小，1<6,不调换位置）	1	7	3	9	6
5（7与3比较大小，7>3,调换位置）	1	3	7	9	6
6（7与9比较大小，7<9,不调换位置）	1	3	7	9	6
7（7与6比较大小，6<7,调换位置）	1	3	6	9	7
8（6与9比较大小，6<9,不调换位置）	1	3	6	9	7
9（6与7比较大小，6<7,不调换位置）	1	3	6	9	7
10（9与7比较大小，9>7,调换位置）	1	3	6	7	9

【如何实现冒泡排序】

1. 比较相邻的元素。如果第一个比第二个大，就交换它们两个。
2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个。

4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

【冒泡排序代码】

#include<bits/stdc++.h>
using namespace std;
int a[1005];
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
    	cin>>a[i];
	}
	for(int i=1;i<n;i++){
		for(int j=1;j<=n-i;j++){
			if(a[j]>a[j+1]){
				swap(a[j],a[j+1]);
			}
		}
	} 
    return 0;
}

 完结撒花✿✿ヽ(°▽°)ノ✿