Fisher Yates 洗牌算法

//经典的洗牌算法，数组中随机抽一个元素与最后一个进行交换，下次在前n-1个元素中随机抽，依次类推直到最后一个
void shuffle(CREC *array, long n) {
    long i, j;
    CREC tmp;
    for (i = n - 1; i > 0; i--) {
        j = rand_long(i + 1);
        tmp = array[j];
        array[j] = array[i];
        array[i] = tmp;
    }
}

看到glove/shuffle.c中一个洗牌的小算法，感觉非常简单，做个笔记。

版权声明：本文为博主原创文章，未经博主允许不得转载。