Fisher Yates 洗牌算法

标签：洗牌算法 fisheryates

//经典的洗牌算法，数组中随机抽一个元素与最后一个进行交换，下次在前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;
    }
}

Fisher Yates 洗牌算法

标签：洗牌算法 fisheryates

原文地址：http://blog.csdn.net/messiandzcy/article/details/47278151