简单易懂的冒泡排序

/*
* 说明：定义一个变量，每次比较前置标记为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;
            }
        }
    }
}

这个更好理解，而且简单。