最佳化 C# 中的整數陣列改組 為了在 C# 中對整數數組進行高效隨機洗牌,Fisher-Yates 演算法提供了線性時間解決方案。 替代方法可能會遇到效能瓶頸,尤其是當洗牌接近完成時。 費雪-耶茨洗牌透過採用簡單而有效的方法來避免這些問題: 從陣列的未排序部分中選擇一個隨機索引。 目前索引處的元素與隨機選擇的索引處的元素交換。 目前索引遞增,重複步驟 1 和 2,直到處理完整個陣列。 這確保了 O(n) 時間內的均勻隨機洗牌,提供了一種可靠且高效的方法來隨機化整數數組。