冒泡排序哪里出错了

王鹿其

#include<iostream>
using namespace std;
int main()
{
        int arr[10] = { 6  , 76  ,93  ,85   ,34   ,75   ,15  , 88   ,29   ,95 };
        for (int i = 0; i < 10 - 1; i++)
        {
                for (int j = 0; j < 10 - i - 1; j++)
                {
                        if (arr[j] > arr[j + 1])
                        {
                                int temp = arr[j];
                                arr[j] = arr[j + 1];
                                arr[j] = temp;
                        }
                       
                }
                cout << arr[i] << "  " << endl;
        }
       
        return 0;
}

isdkz

冒泡排序是一种简单的排序算法，但是在你的代码中有一个错误。在交换两个元素的位置时，你使用了一个错误的变量名，导致排序结果不正确。

正确的代码应该是这样的：

1. #include<iostream>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     int arr[10] = { 6 , 76 ,93 ,85 ,34 ,75 ,15 , 88 ,29 ,95 };
   
6.     for (int i = 0; i < 10 - 1; i++)
   
7.     {
   
8.         for (int j = 0; j < 10 - i - 1; j++)
   
9.         {
   
10.             if (arr[j] > arr[j + 1])
    
11.             {
    
12.                 int temp = arr[j];
    
13.                 arr[j] = arr[j + 1];
    
14.                 arr[j + 1] = temp; // 这里修正了错误
    
15.             }
    
16.         }
    
17.     }
    
18.    
    
19.     for (int i = 0; i < 10; i++) // 将输出移到循环外部
    
20.     {
    
21.         cout << arr[ i] << " ";
    
22.     }
    
23.    
    
24.     return 0;
    
25. }
    

复制代码

修正后的代码将会正确地对数组进行冒泡排序，并输出排序后的结果。

Mike_python小

在冒泡排序的实现中，交换数组中相邻两个元素的位置是很关键的一个步骤。但是，在您的代码中，似乎出现了一个小错误，导致交换没有完成。

具体来说，您在交换数组中相邻两个元素的位置时，将temp的值赋给了arr[j]，但是却没有将arr[j + 1]的值赋给arr[j]，而是再次将arr[j]的值赋给了arr[j]，这显然是不正确的。这个错误可以通过更改以下代码来修复：

2. if (arr[j] > arr[j + 1])
3. {
4.     int temp = arr[j];
5.     arr[j] = arr[j + 1];
6.     arr[j + 1] = temp; // 修正这里
7. }

复制代码

此外，在每一轮内层循环结束后，您需要打印整个数组，以便查看排序进展情况。因此，将cout << arr[i] << "  " << endl;移动到外层循环之后，如下所示：

2. for (int i = 0; i < 10 - 1; i++)
3. {
4.     for (int j = 0; j < 10 - i - 1; j++)
5.     {
6.         if (arr[j] > arr[j + 1])
7.         {
8.             int temp = arr[j];
9.             arr[j] = arr[j + 1];
10.             arr[j + 1] = temp; // 修正这里
11.         }
12.     }
13.     // 将cout移动到外层循环之后
14.     for (int j = 0; j < 10; j++)
15.     {
16.         cout << arr[j] << " ";
17.     }
18.     cout << endl;
19. }

复制代码

这样，就可以在每一轮排序结束后打印出当前的数组情况了。完整的修正后代码如下：

2. #include<iostream>
3. using namespace std;
4. int main()
5. {
6.     int arr[10] = { 6 , 76 ,93 ,85 ,34 ,75 ,15 , 88 ,29 ,95 };
7.     for (int i = 0; i < 10 - 1; i++)
8.     {
9.         for (int j = 0; j < 10 - i - 1; j++)
10.         {
11.             if (arr[j] > arr[j + 1])
12.             {
13.                 int temp = arr[j];
14.                 arr[j] = arr[j + 1];
15.                 arr[j + 1] = temp; // 修正这里
16.             }
18.         }
19.         // 将cout移动到外层循环之后
20.         for (int j = 0; j < 10; j++)
21.         {
22.             cout << arr[j] << " ";
23.         }
24.         cout << endl;
25.     }
26.     return 0;
27. }

复制代码

希望这个解答对您有所帮助，如果您还有其他问题，请随时提问。

球一个最佳答案谢谢啦！这对我非常重要！