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

王鹿其

#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. }
    

复制代码

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

跳转到最佳答案楼层