C 气泡排序:最大数字变为随机

C++ Bubble Sort: Biggest number becomes random

本文关键字:数字 随机 气泡 排序      更新时间:2023-10-16

我正在从事学校作业,该任务是按上升顺序对数组进行分类。我遇到了泡沫分类的麻烦。当数组开始排序时,它确实排序,但是数组的最大整数被切换到随机整数。

不要介意选择变量和输入。该任务应该有可能选择您要分类上升还是下降。在此代码中,我只达到了上升排序。

我正在打印每次运行的阵列,以查看气泡排序的工作原理。

为什么最大的数字切换到-13248 ???使用Cygwin编译器,如果任何人都知道这是一个很好的信息。

int main()
{
    int number[] = {900,800,700,697,512,455,318,217,143,32};
    int swapHolder = -1;
    int end = 10;
    int length = 10;
    string choice;
    cout << "This is an array of ten integers." << endl;
    for(int i=0; i<10; i++)
    {
        cout << number[i] << ", ";
    }
    cout << endl;
    cout << "Choose whether you want to sort the array in ascending or descending order." << endl;
    cout << "Type ASC for ascending or DESC for descending." << endl;
    cin >> choice;
    if(choice == "ASC")
    {
        for(int counter = length - 1; counter >= 0; counter--)
        {
            for(int index = 0; index < end; index++)
            {
                if (number[index] > number[index+1])
                {
                    swapHolder = number[index+1];
                    number[index+1] = number[index];
                    number[index] = swapHolder;
                }
            }
            for(int index = 0; index < 10; index++)
                {
                    cout << number[index] << ", ";
                }
            cout << endl;
            end--;
        }
    }
    return 0;
}

输出:

从CMD

输出

您超出了数组的边界,并在该数组之后以(非初始化的)值交换。请注意,您的数组包含10个元素,即0..9,并且不允许访问number[10]。在您的代码中,index运行到9,并且您访问number[index+1],这实际上意味着number[10]然后:

        int end = 10;
        for(int index = 0; index < end; index++)
        {
            if (number[index] > number[index+1])
            {
                swapHolder = number[index+1];
                number[index+1] = number[index];
                number[index] = swapHolder;
            }
        }

尽管实际上是未定义的行为,但常见的行为是程序崩溃或访问(并使用)尚未初始化的内存,因此包含一些"随机"值,例如-13248