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

王鹿其

#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  来访问数组元素。修改后的代码如下：

#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;k++)
        {
            if(arr[k]>arr[k+1])
            {
                int temp=arr[k];
                arr[k]=arr[k+1];
                arr[k+1]=temp;
            }
        }
        
    }
    for(int i=0;i<=14;i++)
    {
        cout<<arr[ i]<<"  ";
    }
}

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

跳转到最佳答案楼层

isdkz

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

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

#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;k++)
        {
            if(arr[k]>arr[k+1])
            {
                int temp=arr[k];
                arr[k]=arr[k+1];
                arr[k+1]=temp;
            }
        }
        
    }
    for(int i=0;i<=14;i++)
    {
        cout<<arr[ i]<<"  ";
    }
}

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

陶远航

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

#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;k++) // 这里应该使用变量k
                {
                        if(arr[k]>arr[k+1]) // 这里应该使用变量k
                        {
                                int temp=arr[k]; // 这里应该使用变量k
                                arr[k]=arr[k+1]; // 这里应该使用变量k
                                arr[k+1]=temp;
                
                        }
                }
                
        }
        for(int i=0;i<=14;i++)
        {
            cout<<arr[ i]<<"  ";
        }
}

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

Mike_python小

代码问题：

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

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

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

for (int j = 0; j < 15 - 1; j++) {    for (int k = 0; k < 15 - j - 1; k++) { // 修改为 k++        if (arr[k] > arr[k + 1]) {            int temp = arr[k];            arr[k] = arr[k + 1];            arr[k + 1] = temp;        }    }}

其他建议：

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

修改后的代码示例：

#include <iostream>using namespace std;int main(){    int arr[15] = {0};    for(int i = 0; i < 15; i++) {        cin >> arr[i];    }    for(int j = 0; j < 15 - 1; j++) {        for(int k = 0; k < 15 - j - 1; k++) {            if(arr[k] > arr[k + 1]) {                int temp = arr[k];                arr[k] = arr[k+1];                arr[k+1] = temp;            }        }    }    for(int i = 0; i < 15; i++) {        cout << arr[i] << " ";    }    return 0;}

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

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