冒泡排序(Bubble_Sort)

       冒泡排序可能是大家最先接触的排序方法。所谓冒泡排序就是把最小的数值“浮到”数组的最上端，或者是把最大的数值“沉到”数组最底端。当我对数组遍历的时候，每次比较当前数值与下一个数值，如果当前数值比下一数值大，交换两位置数值。假如当前数值为最大数值，则会一直交换到数组底端（这句话需要仔细想想），这就是所谓的“下沉”，经过此操作最后一个位置的值就一定是最大值。如果有n个元素，最后一个元素已经是最大值了，所以现在就只需对前n-1元素进行冒泡排序（即重复以上操作，直到把所有元素排完）。冒泡排序总的平均时间复杂度为O(n^2)，且冒泡排序相对稳定。详情见代码。

#include<cstdio>
#define maxn 1000+10
void Swap(int &a, int &b)
{
int x = a;
a = b;
b = x;
}
int Bubble_Sort(int a[], int n)
{
for(int i = n-1; i >= 0; i--)//i为无序区的边界，每遍历一次，无序区长度减1
{
for(int j = 0; j < i; j++)//遍历无序区
{
if(a[j] > a[j+1])
Swap(a[j], a[j+1]);//如果当前值大于下一个位置的值，就进行交换
}
}
}
int main()
{
int num[maxn];
int n;
scanf("%d", &n);
for(int i = 0; i < n; i++)
{
scanf("%d", &num[i]);
}
Bubble_Sort(num, n);
printf("%d", num[0]);
for(int i = 1; i < n; i++)
{
printf(" %d", num[i]);
}
printf("\n");
return 0;
}