2021-07-29

冒泡排序

冒泡排序的原理是：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来

下面是代码的基本格式（蒻狗 第一次写，请见谅）

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]);
		}
	}
}

下面来一道经典例题

输入一组数将这组数按从小到大的顺序输出出来

思路：就是先输入再冒泡最后来一波输出
下面是代码

#include<bits/stdc++.h>
using namespace std;
int a[105];
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]);
			}
		}
	}
	for(int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
}

看完后，你学会了吗？
（问题处望大佬指出）