冒泡法原版及其改進版

//原版

void m_sort(int *a,int n)
{
    int i,j,k;
    
    for(i=0;i<n-1;i++)
    {
        for(j=0;j<n-i-1;j++)
        {
            if(a[j]<a[j+1])
            {
                k = a[j];
                a[j] = a[j+1];
                a[j+1] = k;
            }
        }
    }
}


//改進版，主要是排序的時候對數據進行判斷，如果數據已經排好了，就不進行下面的排序了
void sort(int *a,int n)
{
    int i,j,tmp;

    for(i=0;i<n-1;i++){
        bool flag = true;//假設沒有發生交換
        for(j=0;j<n-i-1;j++){
            if(a[j]>a[j+1]){
                flag = false;
                tmp = a[j];
                a[j] = a[j+1];
                a[j+1] = tmp;
            }
        }
        if(flag)//如果沒有發生交換，結束掃描
            break;
    }
}
a爲要排序的數組地址