随机化数组,同时保留特定元素?

时间:2015-05-02 06:13:28

标签: c# arrays random shuffle

快速提问,我的逻辑中有些东西并没有加起来。基本上我想要对数组进行随机化或随机化,但要保留特定的元素。超过900的任何东西应保持在同一位置。这看起来应该可行,但显然我错过了一些东西。

public static int[] ShuffleArray(int[] data)
{
    for (int t = 0; t < data.Length; t++)
    {
        int tmp = data[t];
        if (tmp < 900)
        {
            int r;
            do
            {
                r = (int)RandomBetween(t, data.Length);
            } while (r > 900);

            data[t] = data[r];
            data[r] = tmp;
        }
    }

    return data;
}

输入:

0,0,1,1,2,2,3,
3,999,4,5,1,999,6,
0,0,1,999,2,2,3,
3,4,4,5,5,6,6,
0,999,1,1,999,999,3,
3,4,4,5,5,6,6,
0,0,1,1,2,2,3,

获取此信息:

3,5,6,2,6,1,0,
999,999,3,3,5,999,6,
2,4,999,1,999,2,4,
5,2,0,999,2,1,3,
0,1,5,6,2,0,4,
0,0,4,3,6,0,3,
1,1,5,4,3,1,1,

我以为我用&lt; 900抓住了它,并且那时候......我在这里错过了什么? 999需要留在原地。

1 个答案:

答案 0 :(得分:2)

您的逻辑不正确,因为您使用r作为索引。

改变这个:

while (r > 900)

对此:

while (data[r] > 900)

请注意,您的算法本身效率极低。