1 
int main()
{
    int a[7] = {4,33,11,8,12,123,2}, temp;

    for (int i = 7; i >= 0; i--)
    {
        for (int j = 7; j > 7 - i; j--)
        {
            if (a[j] > a[j - 1])
            {
                temp = a[j];
                a[j] = a[j - 1];
                a[j - 1] = temp;
            }
        }
    }

    for (int i = 0; i < 7; i++)
        cout << a[i] << " ";

}

嘿，我想对数字进行冒泡降序排序，但我有一个问题，我的代码适用于 (ai >= 0) 并且当我输入负数时给出了错误的输出。例如，当我输入 {4,33,-1,8,12,123,2} 时，输出为

123 33 12 8 4 2 0
4

1 回答 1

0

您的程序具有未定义的行为，因为在循环中您试图访问数组之外​​的内存。

那是在内部循环中

    for (int j = 7; j > 7 - i; j--)
    {
        if (a[j] > a[j - 1])
        {
            temp = a[j];
            a[j] = a[j - 1];
            a[j - 1] = temp;
        }
    }

变量的初始值j是7，并且您正在使用该值访问 if 语句中的数组元素。

事实上，在循环的第一次迭代中，你有

        if (a[7] > a[6])

但7不是访问数组元素的有效索引。

使用从 0 开始的索引编写循环会更简单。您需要做的就是更改 if 语句中的比较表达式。

不过，您更新的程序可以通过以下方式查看

#include <iostream>

int main() 
{
    int a[] = { 4, 33, -1, 8, 12, 123, 2 };
    const size_t N = sizeof( a ) / sizeof( *a );
        
    for ( const auto &item : a ) std::cout << item << ' ';
    std::cout << '\n';

    for ( size_t i = N; i != 0; --i )
    {
        for ( size_t j = N; --j != N - i;   )
        {
            if ( a[j-1] < a[j] )
            {
                int tmp = a[j];
                a[j] = a[j-1];
                a[j-1] = tmp;
            }
        }
    }
        
    for ( const auto &item : a ) std::cout << item << ' ';
    std::cout << '\n';
    
    return 0;
}

程序输出为

4 33 -1 8 12 123 2 
123 33 12 8 4 2 -1

一种更灵活的方法是编写一个单独的模板函数，它除了前向迭代器类别的两个迭代器。

在这种情况下，要按降序对数组进行排序，使用反向迭代器调用函数就足够了。

于 2021-01-21T16:37:00.060 回答