冒泡排序新招

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

#include <stdio.h>#define ARRAY_SIZE 10int 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();}

 

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