C++ 冒泡排序负数

Question

我为整数创建了一个数组冒泡排序函数，该函数与正整数完美配合，但在使用负整数时会崩溃。初始显示功能有效，但随后就冻结了。我尝试了一个有符号的 int 数组，但无济于事。

我已经找遍了，但找不到其他人有这个确切的问题。

    int defaultArray[6] = { 12, -5, 21, -1, 15, 17 };
    int numElements = 6;

    int lastSwap;
    int searchEnd = numElements - 1;
    bool sorted = false;

    while (!sorted)
    {
        for (int i = 0; i < searchEnd; ++i)
        {
            // If the number in position i is larger than the number in the
            // position i + 1 then swap them

            if (defaultArray[i] > defaultArray[i + 1]) {
                int temp = defaultArray[i];
                defaultArray[i] = defaultArray[i + 1];
                defaultArray[i + 1] = temp;
                lastSwap = i + 1;
            }
        }

        // If the lastSwap is at position one we can conclude that the array is
        // sorted so if lastSwap isn't 1 move searchEnd and continue
        if (lastSwap != 1)
        {
            // Conclude that from lastSwap to the end of the array is sorted
            // searchEnd begins one position to the left of lastSwap
            searchEnd = lastSwap - 1;
        }
        else {
            sorted = true;
        }

Answer 1

您正在尝试优化您的算法减少searchEnd，我认为存在问题。我建议您保持searchEnd 不变。要确定数组是否已排序，请将 sorted 设置为 true 并开始 while 循环，如果发生交换，请将其更改为 false。例如：

while (!sorted) {
    sorted = true;
    for (int i = 0; i < searchEnd; ++i) {
        if (defaultArray[i] > defaultArray[i + 1]) {
            // swap
            sorted = false;
        }
    }
}