冒泡排序

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;        }    }}