[已解决]冒泡排序又是那里错了？

王鹿其

#include<bits/stdc++.h>//万能头文件

using namespace std;
int main()
{
        int arr[10]={4,85,3,234,45,345,345,122,30,12};
        for(int i=0;i<10;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+1]=temp;
                               
                        }
                       
                }
                cout<<arr[i]<<endl;
        }
}

最佳答案

月排行榜 / 总排行榜

isdkz

2023-10-18 19:53:36

冒泡排序算法的实现基本正确，但是在输出排序结果时存在一个问题。在内层循环中，每次比较并交换元素后，最大的元素会被移动到数组的末尾。然而，你在每次外层循环结束后，使用cout语句输出的是当前位置的元素，而不是排序后的结果。

要正确输出排序结果，你需要将cout语句移动到外层循环的结束位置，即将cout<<arr[ i]<<endl;移动到外层循环的大括号"}"之后。

修改后的代码如下：

#include<bits/stdc++.h>//万能头文件

using namespace std;
int main()
{
    int arr[10]={4,85,3,234,45,345,345,122,30,12};
    for(int i=0;i<10;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+1]=temp;
               
            }
            
        }
    }
    for(int i=0;i<10;i++)
    {
        cout<<arr[ i]<<endl;
    }
}

跳转到最佳答案楼层

陶远航

你的冒泡排序算法本身没有问题，但是你在排序过程中就试图输出排序结果，这是不正确的。你应该在整个排序过程完成后再输出排序结果。以下是修改后的代码：

1. #include<bits/stdc++.h> //万能头文件
   
2. 
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.     int arr[10]={4,85,3,234,45,345,345,122,30,12};
   
7.     for(int i=0;i<10;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.             }
    
17.         }
    
18.     }
    
19.     for(int i=0;i<10;i++)
    
20.     {
    
21.         cout<<arr[ i]<<endl;
    
22.     }
    
23.     return 0;
    
24. }
    

复制代码

在这个修改后的代码中，我添加了一个新的循环来输出排序后的数组。这样，你就可以在整个排序过程完成后看到排序的结果了。
请注意，本回答来自GPT-4
如果问题已经解决，请设置最佳答案

isdkz

冒泡排序算法的实现基本正确，但是在输出排序结果时存在一个问题。在内层循环中，每次比较并交换元素后，最大的元素会被移动到数组的末尾。然而，你在每次外层循环结束后，使用cout语句输出的是当前位置的元素，而不是排序后的结果。

要正确输出排序结果，你需要将cout语句移动到外层循环的结束位置，即将cout<<arr[ i]<<endl;移动到外层循环的大括号"}"之后。

修改后的代码如下：

#include<bits/stdc++.h>//万能头文件

using namespace std;
int main()
{
    int arr[10]={4,85,3,234,45,345,345,122,30,12};
    for(int i=0;i<10;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+1]=temp;
               
            }
            
        }
    }
    for(int i=0;i<10;i++)
    {
        cout<<arr[ i]<<endl;
    }
}