Question

我获得了一项任务：

＆＃34;编写一个函数，实现整数数组的冒泡排序。该函数的原型如下：void sort（int data []，int count）;

编写一个提示输入文件名的程序，打开该文件并将文件中的数字读入数组。然后，您的程序应调用您的排序例程，然后打印生成的数组。＆＃34;

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

＆＃34; integers.txt＆＃34;中的（随机）数字file：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)。它们是等价的，但后者更简洁。

＆＃34;冒泡排序算法＆＃34;小错误

1 个答案: