[已解决]冒泡排序为什么输出不了结果

王鹿其

#include<iostream>
using namespace std;
int main()
{
        int arr[]={4,2,8,0,5,7,1,3,9};
        cout<<"排序前的结果"<<endl;
        for(int i=0;i<9;i++)
        {
                cout<<arr[i]<<' ';
        }
        //总排序轮数
        for(int j=0;j<9-1;j++)
        {//内层循环对比  次数=元素个数 -当前轮数-1
                for(int k=0;k<9-j-1;k++)
                {
                //如果第一个数字比第二个数字打，则交换两个数字
                        if(arr[k]>arr[k=1])
                        {
                                int temp=arr[k];
                            arr[k]=arr[k+1];
                                arr[k+1]=temp;
                        }
                       
                }
               
        }
        cout<<"排序后的结果是："<<arr<<' ';
        for(int k;k<=9;k++)
        {
                cout<<arr[k];
        }
         
       
       
       
       
       
        return 0;
}

最佳答案

月排行榜 / 总排行榜

Mike_python小

2023-10-10 20:40:48

冒泡排序的问题在于条件判断部分出现了错误。

请注意修改以下代码段：

2. if(arr[k]>arr[k=1])
3. {
4.     int temp=arr[k];
5.     arr[k]=arr[k+1];
6.     arr[k+1]=temp;
7. }

复制代码

应该将 arr[k=1] 修正为 arr[k+1]，即：

2. if(arr[k] > arr[k+1])
3. {
4.     int temp = arr[k];
5.     arr[k] = arr[k+1];
6.     arr[k+1] = temp;
7. }

复制代码

此外，输出排序后的结果时，需要使用循环逐个输出数组元素，而不是直接输出数组名。完整修改后的代码如下所示：

2. #include<iostream>
3. using namespace std;
5. int main()
6. {
7.     int arr[] = {4,2,8,0,5,7,1,3,9};
8.    
9.     cout << "排序前的结果：" << endl;
10.     for(int i = 0; i < 9; i++)
11.     {
12.         cout << arr[i] << ' ';
13.     }
14.    
15.     for(int j = 0; j < 9-1; j++)
16.     {
17.         for(int k = 0; k < 9-j-1; k++)
18.         {
19.             if(arr[k] > arr[k+1])
20.             {
21.                 int temp = arr[k];
22.                 arr[k] = arr[k+1];
23.                 arr[k+1] = temp;
24.             }
25.         }
26.     }
27.    
28.     cout << "\n排序后的结果是：";
29.     for(int k = 0; k < 9; k++)
30.     {
31.         cout << arr[k] << ' ';
32.     }
33.    
34.     return 0;
35. }

复制代码

修改后的代码可以正确输出排序前和排序后的结果。

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

跳转到最佳答案楼层

isdkz

问题出在代码第24行，输出排序后的结果时，使用了错误的方式。应该使用for循环遍历输出数组中的每个元素，而不是直接输出整个数组的地址。修改后的代码如下：

1. #include<iostream>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     int arr[]={4,2,8,0,5,7,1,3,9};
   
6.     cout<<"排序前的结果"<<endl;
   
7.     for(int i=0;i<9;i++)
   
8.     {
   
9.         cout<<arr[ i]<<' ';
   
10.     }
    
11.     //总排序轮数
    
12.     for(int j=0;j<9-1;j++)
    
13.     {//内层循环对比  次数=元素个数 -当前轮数-1
    
14.         for(int k=0;k<9-j-1;k++)
    
15.         {
    
16.         //如果第一个数字比第二个数字打，则交换两个数字
    
17.                 if(arr[k]>arr[k+1])
    
18.                 {
    
19.                     int temp=arr[k];
    
20.                     arr[k]=arr[k+1];
    
21.                     arr[k+1]=temp;
    
22.                 }
    
23.                
    
24.         }
    
25.         
    
26.     }
    
27.     cout<<"\n排序后的结果是：";
    
28.     for(int k=0;k<9;k++)
    
29.     {
    
30.         cout<<arr[k]<<" ";
    
31.     }
    
32.    
    
33.     return 0;
    
34. }
    

复制代码

修改后的代码可以正确输出冒泡排序后的结果。

Mike_python小

冒泡排序的问题在于条件判断部分出现了错误。

请注意修改以下代码段：

2. if(arr[k]>arr[k=1])
3. {
4.     int temp=arr[k];
5.     arr[k]=arr[k+1];
6.     arr[k+1]=temp;
7. }

复制代码

应该将 arr[k=1] 修正为 arr[k+1]，即：

2. if(arr[k] > arr[k+1])
3. {
4.     int temp = arr[k];
5.     arr[k] = arr[k+1];
6.     arr[k+1] = temp;
7. }

复制代码

此外，输出排序后的结果时，需要使用循环逐个输出数组元素，而不是直接输出数组名。完整修改后的代码如下所示：

2. #include<iostream>
3. using namespace std;
5. int main()
6. {
7.     int arr[] = {4,2,8,0,5,7,1,3,9};
8.    
9.     cout << "排序前的结果：" << endl;
10.     for(int i = 0; i < 9; i++)
11.     {
12.         cout << arr[i] << ' ';
13.     }
14.    
15.     for(int j = 0; j < 9-1; j++)
16.     {
17.         for(int k = 0; k < 9-j-1; k++)
18.         {
19.             if(arr[k] > arr[k+1])
20.             {
21.                 int temp = arr[k];
22.                 arr[k] = arr[k+1];
23.                 arr[k+1] = temp;
24.             }
25.         }
26.     }
27.    
28.     cout << "\n排序后的结果是：";
29.     for(int k = 0; k < 9; k++)
30.     {
31.         cout << arr[k] << ' ';
32.     }
33.    
34.     return 0;
35. }

复制代码

修改后的代码可以正确输出排序前和排序后的结果。

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