冒泡排序新招

今天也是无意在网上看到这样一段代码，眼前一亮啊。

#include <stdio.h>
#define ARRAY_SIZE 10
int main()
{
 int arr[ARRAY_SIZE] = {51,116,53,120,85,66,71,98,86,100};
 int i, j;
 for(i = 0; i < ARRAY_SIZE; i++)
  for(j = 0; j < ARRAY_SIZE-1; j++)
   if(arr[j] > arr[j+1]) {
    arr[j] ^= arr[j+1];
    arr[j+1] ^= arr[j];
    arr[j] ^= arr[j+1];
   }
   for(i = 0; i < ARRAY_SIZE; i++)
    printf("%d/n", arr[i]);
   getchar();
}

 

这个冒泡妙啊。比大学里学到的冒泡排序妙多了。