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}。混排的目的是产生这三个项目的随机排列，其中每种排列的产生几率都均等。图 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 次
文章来源于领测软件测试网 https://www.ltesting.net/
