[已解决]冒泡排序错在哪

王鹿其

#include<iostream>
using namespace std;
int main()
{
        int arr[15]={0};
        for(int i=0;i<=14;i++)
        {
                cin>>arr[i];
        }
       
        for(int j=0;j<15-1;j++)
        {
                for(int k=0;k<15-j-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<=14;i++)
        {
             cout<<arr[i]<<"  ";
         }
}

最佳答案

月排行榜 / 总排行榜

isdkz

2023-10-22 10:46:21

冒泡排序的问题出在内层循环的条件判断上。代码中的内层循环条件是  k<15-j-1 ，但是在循环体内却使用了  j  来访问数组元素。这导致内层循环无法正确地比较相邻的元素并进行交换。

正确的内层循环条件应该是  k<15-j-1 ，并且在循环体内使用  k  来访问数组元素。修改后的代码如下：

1. #include<iostream>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     int arr[15]={0};
   
6.     for(int i=0;i<=14;i++)
   
7.     {
   
8.         cin>>arr[ i];
   
9.     }
   
10.    
    
11.     for(int j=0;j<15-1;j++)
    
12.     {
    
13.         for(int k=0;k<15-j-1;k++)
    
14.         {
    
15.             if(arr[k]>arr[k+1])
    
16.             {
    
17.                 int temp=arr[k];
    
18.                 arr[k]=arr[k+1];
    
19.                 arr[k+1]=temp;
    
20.             }
    
21.         }
    
22.         
    
23.     }
    
24.     for(int i=0;i<=14;i++)
    
25.     {
    
26.         cout<<arr[ i]<<"  ";
    
27.     }
    
28. }
    

复制代码

这样修改后的代码就能正确地进行冒泡排序了。

跳转到最佳答案楼层

isdkz

冒泡排序的问题出在内层循环的条件判断上。代码中的内层循环条件是  k<15-j-1 ，但是在循环体内却使用了  j  来访问数组元素。这导致内层循环无法正确地比较相邻的元素并进行交换。

正确的内层循环条件应该是  k<15-j-1 ，并且在循环体内使用  k  来访问数组元素。修改后的代码如下：

1. #include<iostream>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     int arr[15]={0};
   
6.     for(int i=0;i<=14;i++)
   
7.     {
   
8.         cin>>arr[ i];
   
9.     }
   
10.    
    
11.     for(int j=0;j<15-1;j++)
    
12.     {
    
13.         for(int k=0;k<15-j-1;k++)
    
14.         {
    
15.             if(arr[k]>arr[k+1])
    
16.             {
    
17.                 int temp=arr[k];
    
18.                 arr[k]=arr[k+1];
    
19.                 arr[k+1]=temp;
    
20.             }
    
21.         }
    
22.         
    
23.     }
    
24.     for(int i=0;i<=14;i++)
    
25.     {
    
26.         cout<<arr[ i]<<"  ";
    
27.     }
    
28. }
    

复制代码

这样修改后的代码就能正确地进行冒泡排序了。

陶远航

你的冒泡排序算法中存在一个小错误。在内层循环中，你应该使用变量 k 而不是 j 来控制循环。你的代码中错误地使用了 j，这会导致循环过早结束，并可能导致数组未完全排序。以下是修正后的代码：

1. #include<iostream>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.         int arr[15]={0};
   
6.         for(int i=0;i<=14;i++)
   
7.         {
   
8.                 cin>>arr[ i];
   
9.         }
   
10.         
    
11.         for(int j=0;j<15-1;j++)
    
12.         {
    
13.                 for(int k=0;k<15-j-1;k++) // 这里应该使用变量k
    
14.                 {
    
15.                         if(arr[k]>arr[k+1]) // 这里应该使用变量k
    
16.                         {
    
17.                                 int temp=arr[k]; // 这里应该使用变量k
    
18.                                 arr[k]=arr[k+1]; // 这里应该使用变量k
    
19.                                 arr[k+1]=temp;
    
20.                
    
21.                         }
    
22.                 }
    
23.                
    
24.         }
    
25.         for(int i=0;i<=14;i++)
    
26.         {
    
27.             cout<<arr[ i]<<"  ";
    
28.         }
    
29. }
    

复制代码

这样，你的冒泡排序算法应该能够正确地工作了。
请注意，本回答来自GPT-4
如果问题已经解决，请设置最佳答案

Mike_python小

代码问题：

冒泡排序是一种通过相邻元素比较并交换位置的排序算法。在你的代码中，有一个小错误导致冒泡排序无法正确执行：

2. for(int j=0;j<15-1;j++)
3. {
4.     for(int k=0;k<15-j-1;j++) // 错误在这里，应该是 k++ 而不是 j++
5.     {
6.         // 排序逻辑...
7.     }
8. }

复制代码

在内层循环中，进行比较和交换操作时，你使用了 j++，而实际上应该使用 k++，因为变量 k 才是用于遍历数组的索引变量。修正这个错误后，代码应该如下所示：

2. for (int j = 0; j < 15 - 1; j++) {
3.     for (int k = 0; k < 15 - j - 1; k++) { // 修改为 k++
4.         if (arr[k] > arr[k + 1]) {
5.             int temp = arr[k];
6.             arr[k] = arr[k + 1];
7.             arr[k + 1] = temp;
8.         }
9.     }
10. }

复制代码

其他建议：

1. 虽然你在输入数组元素之前声明了数组大小为 15，但最好在循环输入时根据输入个数进行判断，以防止输入超过数组大小。
2. 在输出排序后的数组时，可以在输出每个元素后添加一个空格，使结果更清晰。

修改后的代码示例：

2. #include <iostream>
3. using namespace std;
5. int main()
6. {
7.     int arr[15] = {0};
8.     for(int i = 0; i < 15; i++) {
9.         cin >> arr[i];
10.     }
12.     for(int j = 0; j < 15 - 1; j++) {
13.         for(int k = 0; k < 15 - j - 1; k++) {
14.             if(arr[k] > arr[k + 1]) {
15.                 int temp = arr[k];
16.                 arr[k] = arr[k+1];
17.                 arr[k+1] = temp;
18.             }
19.         }
20.     }
22.     for(int i = 0; i < 15; i++) {
23.         cout << arr[i] << " ";
24.     }
26.     return 0;
27. }

复制代码

希望这对你有帮助！如果还有其他问题，请随时提问。

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