軟件測試中的隨機性

　　string temp = animals[r];

　　animals[r] = animals[i];

　　animals[i] = temp;

　　}

　　我迭代要混排的數組的每一個索引。我在當前索引和數組結尾之間選擇一個隨機位置，然后交換當前索引和隨機索引處的項目。不正確的混排算法非常常見。下面的例子就特別棘手�？紤]一下此嘗試：

　　for (int i = 0; i < animals.Length; i++)

　　{

　　// int r = objRan.Next(i, animals.Length); // 正確

　　int r = objRan.Next(0, animals.Length); // 不正確

　　string temp = animals[r];

　　animals[r] = animals[i];

　　animals[i] = temp;

　　}

　　此代碼將生成并執行，但最終所得的重排列表將偏向于項目的某些種排列。為例示這種情況，假設要混排的原始列表中只有三個項目，即 {ABC}�；炫诺哪康氖钱a生這三個項目的隨機排列，其中每種排列的產生幾率都均等。圖 3 中的表顯示了使用剛才所示的不正確混排算法后產生的所有 27 種可能的結果。

　　圖 3 中的表中的第一行表示，第一次迭代整個混排循環時，i 的值為 0，并且隨機索引 r 的值為 0。由于初始列表為 {ABC}，因此交換后的列表仍為 {ABC}。第二次迭代時，i 為 1 且隨機索引為 0。交換后，列表現在為 {BAC}。最后一次迭代時，i 為 3 且隨機索引為 0。交換后，最終列表排序為 {CAB}。這三個項目存在六種可能的最終排列。如果您要計算圖 4 的表中每個結果出現的次數，則將得到以下結果：

　　{ABC} = 4 次

　　{ACB} = 5 次

　　{BAC} = 5 次

　　{BCA} = 5 次

文章來源于領測軟件測試網 http://www.kjueaiud.com/