如何优化 C# 中的整数列表改组？

C# 中的高效整数列表改组

为了在 C# 中实现整数列表的最佳洗牌（随机化），高效的算法对于最小化处理时间至关重要。 Fisher-Yates 洗牌算法提供了线性时间解决方案，其性能明显优于重复搜索未洗牌元素的方法。 随着列表大小的增加，这些效率较低的方法会变得越来越慢。

低效洗牌方法的一个常见问题是可能出现无限循环，尤其是包含奇数个元素的列表。

Fisher-Yates 洗牌算法

Fisher-Yates 洗牌迭代地从列表的未洗牌部分中选择一个随机元素，并将其与已洗牌部分中的元素交换。 这保证了每个元素都有相同的机会出现在最终打乱列表中的任何位置。

这是 Fisher-Yates shuffle 的 C# 实现：

private static void FisherYatesShuffle(int[] values)
{
    Random random = new Random();

    for (int i = values.Length - 1; i > 0; i--)
    {
        int swapIndex = random.Next(i + 1);
        int temp = values[i];
        values[i] = values[swapIndex];
        values[swapIndex] = temp;
    }
}

这种精细的实现具有以下几个优点：

• 线性时间复杂度（O(n)）：它仅对列表执行一次遍历，无论列表大小如何，都保持恒定的时间效率。
• 处理所有列表大小：它可以正确地打乱任意长度的列表，消除无限循环的风险。

这使得 Fisher-Yates 洗牌成为 C# 中高效整数列表洗牌的首选方法。

以上是如何优化 C# 中的整数列表改组？的详细内容。更多信息请关注PHP中文网其他相关文章！