简单的乱序算法

简单的乱许算法，思想是从n到1迭代，每次迭代随机从0到n-1中抽一个数与当前数字交换，最后得到的序列就是乱序的。该算法可以用于洗牌等地方。

函数和测试程序如下：

#include <stdio.h> #include <stdlib.h> #include <time.h> #define MAX 52 #define swap(a, b) (a) ^= (b);(b) ^= (a);(a) ^= (b); int* shuffle(const int *arr, int size) { int i, idx; int *p = (int*)arr; srand((unsigned int)time(0)); for (i = size - 1; i > 0; i--) { idx = rand() % i; swap(*(p + idx), *(p + i)); } return p; } int main(int argc, const char *argv[]) { int arr[MAX]; int i; for (i = 0; i < MAX; i++) *(arr + i) = i; shuffle(arr, MAX); for (i = 0; i < MAX; i++) printf("%d ", *(arr + i)); printf("/n"); return 0; }