算法：冒泡排序算法

排序有哪几种

排序有很多种方法，如冒泡排序、快速排序、计数排序，桶排序，今天我们来详细介绍冒泡排序算法。

冒泡排序

冒泡排序是一种很常用的排序算法，他的排序方法是：从第一个数开始，找到一个前面一个比他大的数，跟那个数调换位置。

比如说1、5、4、2、3这些数，来实现冒泡算法是：（括号是观察位）

（1），5，4，3，2

1，（5），4，3，2

1，5，（4），3，2     5>4

1，4，（5），3，2

1，4，5，（3），2     4>3

1，3，5，（4），2     5>4

1，3，4，5，（2）     3>2

1，2，4，5，（3）     4>3

1，2，3，5，（4）     5>4

1，2，3，4，（5）     最后一位，排序完成

排序算法代码

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