冒泡的优化

冒泡的优化：

	昨晚与一些“机友”一起讨论冒泡的优化。我把主要的程序放在

博客上。主要是运用了无参换数和数组的巧妙运用，望广大大神能

多多指教。

for (int q = 0; q < n - 1; q++)

{

    int flag = 1;

    for (int g = 0; g < n - 1 - q; g++)

    {

        if (a[g] > a[g + 1])

        {

            a[g] = a[g] ^ a[g + 1];

            a[g + 1] = a[g] ^ a[g + 1];

            a[g] = a[g] ^ a[g + 1];

        }

    }

    if (flag == 1)

        break;

}