你这样写是对的，这种做法就是我在最后给出的代码的做法

说实话， 不太明白，
为什么从后往前交换是对的， 从前往后交换就是错的呢？

void shuffle(int* arr, int len)
{
    int n;
    for (n = 0; n < len; ++n)
    {
        int i = myrand(n); //生成一个 0 至 len-1之间的随机数，也可能写成 rand() % len
        SWAP(arr[n], arr[i], int); //交换arr[n]和arr[i]
    }
}
是不是这样就对了呢？

void shuffle(int* arr, int len)
{
    int n;
    for (n = 0; n < len; ++n)
    {
        int i = myrand(n);
        SWAP(arr[n], arr[i + n], int);
    }
}

这样也对，换个方向的写法

#define SWAP(a, b, _t) do{_t t = a; a = b; b = t; }while(0)

怎么有这种写法？哪本书上的？求书名

闲谈两句，
我发现一个问题，如果代码写的太过通用反而阻碍算法的学习，我个人建议代码要尽可能的简单，
并且在形式和逻辑上保持一致性。
所以，无关紧要的 typedef、define 最好直接无视掉

[ 本帖最后由 BlueGuy 于 2011-1-15 23:07 编辑 ]

这种写法只是我个人的喜好，你写成其它的形式也是可以的，这也不是从什么书里找的

这样写是为了让SWAP看上去像一个语句，因为最后会强制需要一个分号。
C++里面其实用模板更好，不过C语言没有。

lz最后那个算法，本质上就是做选取。也就是说，如果你有一堆牌，要打乱。那个错误的方法，就是在牌堆里面不停地交换，这样会导致分布不均。lz提供的正确的做法，本质上就是就是建立另一堆牌（最开始为空）
1.在牌堆里面随机抽一张，放在另一堆牌上
2.如牌堆不为空，goto 1
这样，最后得到的另一堆牌也是随机的，并且分布和n!相符合。

向美琴老师学习了