隨機洗牌演算法和隨機播放演算法

1、隨機洗牌演算法

問題描述：將有序的集合中的元素以隨機的順序重新排列

解法：

for i:=1 to n do swap(a[i], a[random(1,n)]);  // 湊合，但不是真正隨機

 for
i:=1 to n do swap(a[i], a[random(i,n)]);   // 真正的隨機演算法

2、隨機播放演算法

從n個數中抽取m個隨機數的辦法

解法：第一數被抽中的機率為1，第二個為1/2，第三個為1/3，依此類推，第n個數為1/n，這裡保證每個數被抽中的機率為1/n。

前m個數為初始化時的m個數。當遇到第n個數時，取隨機數位於1~n，如果隨機數在m中，那麼將該數和隨機數進行替換，直到全部遍曆一遍。每個數被抽中的機率為m/n