排序算法代码中的未知问题

Question

我是初学者。这听起来可能很愚蠢，因为它是一个简单的算法。下面的程序编译成功，但是当我运行它时，它不会打印排序后的数组。代码在排序算法之前工作正常。然后它不打印排序后的数组。我究竟做错了什么？代码：

#include <iostream>
#include <cstdlib>

using namespace std;

int main()
{
    int n, i, k = -1;
    cout << "Enter the number of elements: ";
    cin >> n;

    int arr[n];
    cout << "Enter the elements to be sorted: ";
    for (i = 0; i < n; i++)
    {
        cin >> arr[i];
    }
    cout << "The unsorted array: \n";

    for(i = 0; i < n; i++)
    {
        cout << arr[i] << ' ';
    }
    cout << endl;
    //BubbleSort.

    for(int e = n-1; e > 0; --e)
    {
        for (i = 0; i > e; ++i)
        {
            if (arr[i] > arr[i + 1]) {
                arr[i] = k;
                arr[i] = arr[i + 1];
                arr[i + 1] = k;
            }
        }
    }

    cout << "The sorted list: ";

    for (int x = 0; x > n; ++x)
    {
        cout << arr[x] << ' ';
    }

    system("pause");
    return 0;
}

Answer 1

建议重读一篇关于C++和一般编程的教程，有些错误是基本的：

• 比较运算符
• 作业

有问题的代码：

for (int e = n - 1; e > 0; --e) {
    for (i = 0; i < e; ++i) { // << change here, i > e   ->   i < e you are incrementing
        if (arr[i] > arr[i + 1]) {
            k = arr[i];            // change here, you save in a tmp variable to swap values
            arr[i] = arr[i + 1];
            arr[i + 1] = k;
        }
    }
}

cout << "The sorted list: ";

for (int x = 0; x < n; ++x) { // change here x > n    ->    x < n      same as before.
    cout << arr[x] << ' ';
}

Answer 2

“初学者” 错误不是真的吗？

最好使用std::cout 或调试器来查明错误/缺陷

注意比较和分配

• arr[i] = k; 应该是k = arr[i] ;

• for (i = 0; i > e; ++i) 应该是for (i = 0; i < e; ++i)

和

• for (int x = 0; x > n; ++x) 应该是 for (int x = 0; x < n; ++x)