洗牌算法汇总以及测试洗牌程序的正确性

洗牌可以抽象为：给定一组排列，输出该排列的一个随机组合，本文代码中均以字符数组代表该排列 算法1-算法3 都是在原序列的基础上进行交换，算法空间复杂度为O(1) 算法1（错误）：随机交换序列中的两张牌，交换n次（n为序列的长度），代码如下： 1 void Shuffle_randomSwap(char *arr, const int len) 2 { 3 for(int i = 1;

>>阅读原文<<