我的气泡排序没有按正确的顺序打印

Question

如果你运行这个程序，它似乎可以工作。但是，不是按升序打印：

(0-15(

它打印：

1-2-3-4-5-6-7-8-9-0-10-11-12-13-14-15

零应该在程序的开头，但在 9 到 10 之间。请运行代码，因为我不知道出了什么问题。

#include <iostream>
#include <utility>
using namespace std;
int main()
{
int arr[] = { 2,1,3,5,4,7,6,9,8,10,0,12,11,14,15,13 };
int n = sizeof(arr) / 4;
int counter = -1;
while(counter != 0)
{
    if (counter != 0)
    {
        counter = 0;
    }
    for (int i = 0; i < n - 1; i++)
    {
        if (arr[i] > arr[i + 1])
        {
            swap(arr[i], arr[i + 1]);
            counter++;
        }
    }
    if (counter > 0)
    {
        counter = 0;
    }
    else if (counter == 0)
    {
        return 0;
    }
}
for (int j = 0; j < n; j++)
{
    cout << arr[j] << " " << endl;
}
system("Pause");
}

Answer 1

您只通过一次气泡排序循环，因为您在内部循环后将counter设置为零，因此立即退出外部 while 循环。另外，为什么循环中有return 0？

#include <algorithm>
#include <iostream>
int main ()
{   
    int arr[] = {2, 1, 3, 5, 4, 7, 6, 9, 8, 10, 0, 12, 11, 14, 15, 13};
    int n = sizeof (arr) / 4;
    int counter = -1;
    while (counter != 0)
    {
        counter = 0;
        for (int i = 0; i < n - 1; i++)
        {
            if (arr[i] > arr[i + 1])
            {
                 std::swap (arr[i], arr[i + 1]);
                 counter++;
            }
        }
    }   
    for (int j = 0; j < n; j++)
    {
         std::cout << arr[j] << " " << endl;
    }
    return 0;
}