洗牌算法多种形式

洗牌算法直观的来说，是将一幅有序的扑克牌经过处理后变成乱序的。这个处理的过程就是洗牌算法了，当然这里的扑克牌也许是其他的数据等等，算法要保证乱序后的数据和之前的一模一样，只是顺序不同而已。下面就针对不同形式的洗牌算法给出代码。

有54张牌，乱序存储在一个整型数组中arr[54]。一副牌就用1，，，54这54个数字代替。

//从无到有随机生成一副牌序void MyShuffle_NonToSome(int arr[] ,int num){srand(time(NULL));int pos,temp = 0;memset(arr,0,sizeof(int) * num);for (int idx = 1; idx <= 54; idx++){do {pos = rand() % num;} while (arr[pos] != 0);arr[pos] = idx;}}

这种方式下，首先是两层循环的嵌套，本来就降低了效率，而且随着数组中数据的增多里层循环执行的次数也越来越多。

rand()的定义：

srand()的定义：

针对一个已经给出的有序的序列，可以采用随机交换两个数组元素的方式实现乱序。至于交换的次数由个人来定，交换的次数越多就越接近乱序，就越有效。

//基于N次交换的随机算法，固定循环次数void MyShuffle_Ns_Swap(int arr[], int num){int pos1,pos2;int temp = 0;srand(time(NULL));for (int idx = 0; idx < num; idx++){pos1 = rand() % num;pos2 = rand() % num;if (pos1 != pos2){temp = arr[pos1];arr[pos1] = arr[pos2];arr[pos2] = temp;}}}

这种方法循环次数一定，交换次数一般情况下就是数据的个数，简单明朗

还有一种和这个类似，第一次在0到53之间生成一个随机数randomNum，将其(arr[randomNum])作为下标和数组最后一个(arr[53])互换位置；然后缩小随机范围，在0到52之间随机一个数字将其作为下标arr[randomNum]和arr[52]互换位置，经过54次交换也可以达到乱序效果。

//从后往前缩小随机范围，将每一次随机到的值以此从后往前存放，固定循环次数void MyShuffl_CutRange(int arr[], int num){//初始化随机数生成器种子srand(time(NULL));int pos,temp = 0;unsigned int size = num;for (int idx = num-1; idx >= 0; idx--){pos = rand() % size--;if (pos != idx){temp = arr[pos];arr[pos] = arr[idx];arr[idx] = temp;}}}