冒泡排序

void BubbleSort(int a[],int n)
{
    int i,j,tmp,exchange;
    for(i=0;i<n;i++)
    {
        exchange = 0; //本趟排序开始前，交换标志应为假
        for(j=n-1;j>i;j--) //采用自下向上扫描的方法，让小数冒出来
        {
            if(a[j] < a[j-1])
            {
                tmp = a[j];
                a[j] = a[j-1];
                a[j-1] = tmp;
                exchange = 1; //发生了交换，故将交换标志置为真
            }
        }

        if(!exchange)
        {
            //本趟排序未发生交换，提前终止
            return;
        }
    }
}