冒泡排序模板

// 冒泡排序模板，升序
// 数组从下标1开始存储
// 存储n个数
// 只有n < 10000时才能用冒泡排序，否则应使用其他排序方法


#include <bits/stdc++.h>
using namespace std;
int a[10000001];

#define swap(a, b){int temp = a; a = b; b = temp;}

void bubble_sort(){
	for(int i = 1; i <= n; i++)
		for(int j = 1; j <= n - i; j++)
			if(a[i] > a[j + 1])
				swap(a[j], a[j + 1]);
}

int main(){
	...
	for(int i = 1; i <=n; i++) scanf("%d", &a[i]);
	bubble_sort();
	...
}