簡單易懂的氣泡排序

簡單易懂的氣泡排序處理

/*
* 說明：定義一個變數，每次比較前置標記為0，
* 有比較就對變數賦值，直到沒有比較了，說明排好序了。
* 再跳出迴圈。
* Sam.Nie
*/
void NewBubbleSort(int a[], int n)
{
    int exchange;
    int temp;
    int j=0;
    exchange = n-1;
    while( exchange  )
    {
        exchange = 0;
        for( j = 0 ;j < n-1;j++ )
        {
            if(a[j] > a[j+1] )
            {
                temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
                exchange = j;
            }
        }
    }
}

這個更好理解，而且簡單。