“冒泡排序算法”小错误

Question

我被分配到：

"写一个实现整数数组冒泡排序的函数，函数原型如下：void sort(int data[], int count);

编写一个提示输入文件名的程序，打开该文件并将文件中的数字读入一个数组。然后，您的程序应该调用您的排序例程，然后打印结果数组。”

我完成了它，它工作得很好，直到我被告知如果数字已经有序，它也必须提前停止。您将在下面的 void 函数中看到该尝试。我没有收到任何错误；程序编译、执行和关闭都很好。现在的问题是添加了布尔变量，它不再对数字进行排序。它将以与文本文件相同的顺序打印出来。我通过调试器运行它并注意到“ii”变量并没有像它应该的那样在每次传递中增加 1，for(... ; ... ; ii++) ，而是保持在 0。有什么想法吗？

“integers.txt”文件中的（随机）数字：12 42 5 67 41 9 19 93 10 124 21

void sort(int data[], int count);

int main()
{
    const int MAX_SIZE = 128;
    char fileName[MAX_SIZE];
    int data[MAX_SIZE];
    int count = 0;

    cout << "Enter a file name: "; //integers.txt
    cin.clear();
    cin.ignore(cin.rdbuf()->in_avail());
    cin.getline(fileName, sizeof(fileName));

    ifstream input(fileName); //opens the file and reads the first line
    if (input.is_open())
    {
        while (!input.eof() && count <= MAX_SIZE) //adds data to the array until the end of the file is reached
        {
            input >> data[count];
            count += 1;
        }
    input.close();
    }
    else
    {
        cout << "\nThe file failed to open, try again.\n";
    }

    sort(data, count); //calls the bubble sort function

    return 0;
}

void sort(int data[], int count)
{
    int temp = 0;
    int pass = 0;
    bool sorted = false;

    for (int pass = 0; pass <= count; pass += 1) //counts the number of passes
    {
        for (int ii = 0; (ii <= (count - pass - 1)) && (sorted = false) ; ii++) //sorts the integers from least to greatest
        {                                                                       //also 'supposed to' stop early if already sorted
            if (data[ii] > data[ii + 1])
            {
                sorted = false;
                temp = data[ii];
                data[ii] = data[ii + 1];
                data[ii + 1] = temp;
            }
        } 
    }

    cout << "\nSorted integers: ";

    for (int jj = 1; jj <= count; jj += 1) //prints the sorted integers
    {
        cout << data[jj] << " ";
    }

    cout << "\n\n";
}

Answer 1

您想让sorted 在外循环中进行检查。那就是：

for (int pass = 0; pass < count && !sorted; pass += 1) //counts the number of passes
{
    sorted = true;
    for (int ii = 0; ii < (count - pass); ii++) //sorts the integers from least to greatest
    {

这里的想法是，在每次传递的开始，您假设数组已排序。如果进行交换，则数组可能未排序，因此您将标志设置为false。仅当您在没有任何交换的情况下完成整个通行证时，该标志才会为真。

另外，请注意，我将您的外循环比较更改为 pass < count 而不是 pass <= count。请记住，当您从 0 开始时，限制为 count-1。

我还将内部循环条件从<= (count - pass - 1) 更改为< (count - pass)。它们是等价的，但后者更简洁。