在 C++ 中使用冒泡排序时出现意外值

Question

当使用冒泡排序方法对我的数组从小到大进行排序时，它会输出一个意外的值：-858993460。

在调试器中，系统提示我“围绕变量 'numb 的堆栈已损坏'。

我目前正在使用 Visual Studio 来运行代码。

我还在一个新项目中运行了相同的代码，但没有结果。

#include <iostream>


int main()
{
    int length = 6;   
    int temp = 0;     
    int end = 6;
    int numb[] = { 6, 5, 4, 3, 2, 1 };

    for (int counter = length - 1; counter > 0; counter--)
    {
        for (int i = 0; i < end; i++)
        {
            if (numb[i] > numb[i + 1])
            {
                temp = numb[i + 1];
                numb[i + 1] = numb[i];
                numb[i] = temp;
            }
        }
        for (int i = 0; i <= 5; i++)
        {
            std::cout << numb[i] << " ";
        }

        std::cout << "\n";
        end--;
    }

    system("pause");
}

Answer 1

在int i = 0; i < end; i++ 的内部for 循环中，您需要将条件设置为i < end - 1。这是因为在交换索引时，您已经使用i + 1 位于数组的末尾。