随机“排序”的最有效方法(混乱)-C#中的整数列表

Question

随机“排序”的最有效方法(混乱)-C#中的整数列表我需要以最有效的方式对整数列表(0-1999)进行随机排序。有什么想法吗？目前，我正在做这样的事情：bool[] bIndexSet = new bool[iItemCount];for (int iCurIndex = 0; iCurIndex < iItemCount; iCurIndex++){     int iSwapIndex = random.Next(iItemCount);     if (!bIndexSet[iSwapIndex] && iSwapIndex != iCurIndex)     {         int iTemp = values[iSwapIndex];         values[iSwapIndex] = values[iCurIndex];         values[iCurIndex] = values[iSwapIndex];         bIndexSet[iCurIndex] = true;         bIndexSet[iSwapIndex] = true;     }}

Answer 1

一个很好的线性时间改组算法是费舍-耶茨洗牌.

你会发现你提出的算法的一个问题是，当你接近洗牌结束的时候，你的循环将花费大量的时间去寻找那些尚未被交换的随机选择的元素。一旦切换到最后一个元素，这可能需要不确定的时间。

而且，如果要排序的元素数为奇数，则算法似乎永远不会终止。

Answer 2

static Random random = new Random();public static IEnumerable<T> RandomPermutation<T>(IEnumerable<T> sequence){
    T[] retArray = sequence.ToArray();


    for (int i = 0; i < retArray.Length - 1; i += 1)
    {
        int swapIndex = random.Next(i, retArray.Length);
        if (swapIndex != i) {
            T temp = retArray[i];
            retArray[i] = retArray[swapIndex];
            retArray[swapIndex] = temp;
        }
    }

    return retArray;}

修改以处理实现IEnDigable的列表或其他对象