【数学】彻底打乱数组中元素的次序

    题目：《程序员面试金典(第5版)》P332

    编写一个函数，洗一副牌。要求做到完美洗牌，换言之，这副牌52! 种排列组合出现的概率相同。假设给定一个完美的随机数发生器。

    提示：问题实际上等价为彻底打乱某个数组。

    方法一：该方法和“蓄水池抽样算法”有类似之处。

void Swap(int &a,int &b){int temp=a;a=b;b=temp;}bool shuffleArrayInteratively(int* a,int len){if(a==nullptr || len<=0)return false;for(int i=1;i<len;i++){//PerfectRand()的作用是随机生成一个大于等于0、小于等于i的整数，由出题者提供int randnum = PerfectRand(i); Swap(a[randnum],a[i]);}return true;}

    方法二（更加简单明了）：已随机序列从右向左扩大,未随机序列中随机选一个,与未随机序列的尾元素交换。

 若要解决“从n个数中随机选出m个数”这个问题，则方法二中数组最后的m个数，就是随机选出的m个数。

bool shuffleArrayInteratively2(int* a,int len)  { if(a==nullptr || len<=0)          return false;   for(int i=len-1;i>0;i--)      { //PerfectRand()的作用是随机生成一个大于等于0、小于等于i的整数，由出题者提供        int randnum = PerfectRand(i);           swap(a[randnum],a[i]);      }      return true;  }