简单易懂的冒泡排序

简单易懂的冒泡排序处理

/*

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

            }

        }

    }

}



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

View Code