C ++中的用户定义数组和冒泡排序

Question

此代码是关于获取用户输入的数组大小、数组值，并且此代码使用冒泡排序对数组进行排序。 这段代码有什么问题？我遇到了分段错误。

#include<iostream>
using namespace std;
int main(){
    int arr[40];
    int n;
    cout<<"Enter the size of array: \n";
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>arr[i];
    }
    for(int i=0;i<n;i++){
        cout<<"Entered value for array before sorting is "<<arr[i]<<"\t";
    }
    int counter = 1;
    while(counter < n){
        for (int i=0;counter<n;i++){
            if(arr[i]>arr[i+1]){
                int temp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = temp;
            }
        }
        counter++;
    }
    for(int i=0;i<n;i++){
        cout<<"sorted array is "<<arr[i]<<"\t";
    }
}

 

Answer 1

你的问题来自这里for (int i=0;counter<n;i++){，因为你没有在for循环中修改计数器，这意味着counter < n总是正确的。 这意味着i 的大小将始终增加，超过n，并溢出触发分段错误的数组。

我想你的意思是for (int i=counter;i<n;i++){？

您的编译器可以提示您有问题，我不知道您是如何编译的，但您可以增加收到的警告数量。如果您从终端使用gcc 或clang，一个好的开始方法是添加-Wall -Wextra