冒泡的优化:
昨晚与一些“机友”一起讨论冒泡的优化。我把主要的程序放在
博客上。主要是运用了无参换数和数组的巧妙运用,望广大大神能
多多指教。
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;
}