冒泡排序(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;
}