算法归总—冒泡排序

冒泡排序

冒泡排序
冒泡排序的原理是每次都找到最大的然后让他跑到最后边，比如有n-1个数，每次排出一个最大的，排n-1次，排过的数字就不用再做比较，直到排完，即为最后的结果，接下来附上代码进行讲解。

#include<bits/stdc++.h>   //万能头文件
using namespace std;
int main()
{
	int i,j,n,a[10];     //i和j控制循环的次数
	cout<<"您想要输入多少个数字？"<<endl;
	cin>>n;
	cout<<"请输入您想要输入的数字："<<endl;
	for(i = 0;i<n;i++){
		cin>>a[i];
	} 
	for(i = 0;i<n-1;i++){
		for(j = 0;j<n-1;j++){
			if(a[j]>a[j+1]){
				swap(a[j],a[j+1]);  // 比较n-1次，比较所有的数，因为这个是按照从小到大排序，所以，如果前一位大于后一位就换位置
			}
		}
	}
	for(int i = 0;i<n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}