Question

我有一个方法是“选择排序的改进版本”。但是，代码未以“ temp [x] = 0;”运行。该行超出了数组错误的范围。我不想使用ArrayList。我如何将这条线更改为数组的边界？

    public static void ImprovedSelectionSort(int[] Array)
    {
        Stopwatch timer = new Stopwatch();
        timer.Start();
        int[] temp = new int[Array.Length];
        for (int x = 1; x <= Array.Length; x++)
        {
            //OtherList.Add(0); -- what I want to do
            temp[x] = 0;
        }

        int n = Array.Length;
        int i = 0;
        while (i < n)
        {
            int rear = 0; 
            int curMax = Array[i]; 
           temp[rear] = i; 
            int j = i + 1;

            while (j < n)
            {
                if (curMax < Array[j])
                {
                    curMax = Array[j];
                    rear = -1;
                }
                if (curMax == Array[j])
                {
                    rear = rear + 1;
                    temp[rear] = j;
                }
                j++;
            }
            int front = 0;
            int p = Array[temp[front]];
            while (front <= rear)
            {
                int temporary = p;
                Array[temp[front]] = Array[i];
                Array[i] = temporary;
                i++;
                front += 1;
            }
        }

Answer 1

for（int x = 1; x <= Array.Length; x ++）

这很可能是问题所在。数组中的最后一个索引是长度减去1（因此，一张52张卡片的套牌从0..51开始）。将“ x <= Array.Length”组件更改为“ x

Answer 2

在for循环中将<=更改为<。这是新手开发人员常见的错误，而不是您应该流汗的东西。但是记住未来是一件好事。

改进的选择超出边界错误

2 个答案: