Question

我正在编写代码以使用冒泡排序对数组进行排序，但是它显示了我无法解决的错误。代码：

#include<stdio.h>

void swap();
void bubbleSort();
void printArr();

void main()
{
    int n, arr[20];
    printf("\n Enter the number of elements: ");
    scanf("%d",&n);
    printf("\n Enter the elements: ");
    for(int i = 0; i<= n-1; i++)
        scanf("%d",&arr[n]);
    bubbleSort(arr, n);
    printArr(arr, n);  
}

void swap(int *a, int *b)
{
    int temp;
    temp = *a;
    *a = *b;
    *b = temp;
}

void bubbleSort(int arr[], int size)
{
    int a, b;
    for(int i=0; i<=size-1; i++)
    {
        if(arr[a] > arr[b])
            swap(arr[a],arr[b]);

    }
 }

void printArr(int arr[], int size)
{
    int i;
    printf("\n Sorted array: ");
    for(i=0; i<=size-1; i++)
        printf(" %d ", arr[i]);
}

当我编译文件时，它显示出两个警告，如下所示：

sort.c：在函数“ bubbleSort”中：

sort.c：37：21：警告：传递“ swap”的参数1会使指针从整数开始而不进行强制转换[-Wint-conversion]

         swap(arr[a],arr[b]);
              ~~~^~~

sort.c：20：16：注意：预期为“ int *”，但参数的类型为“ int”

          void swap(int *a, int *b)
                    ~~~~~^

sort.c：37：28：警告：传递“ swap”的参数2会使指针从整数开始而不进行强制转换[-Wint-conversion]

         swap(arr[a],arr[b]);
                     ~~~^~~

sort.c：20：24：注意：预期为“ int *”，但参数的类型为“ int”

         void swap(int *a, int *b)
                   ~~~~~^

当我运行程序时，它正在接受输入，但之后显示segmentation fault (core dumped)

谢谢您的帮助。

Answer 1

swap()函数使用指针，因此需要像swap(&arr[a], &arr[b]);那样调用。

否则，它将int值用作内存地址（即指针int*）并尝试访问它们，这会导致分段错误，因为程序访问的地址超出了其有效地址范围。 / p>

对于冒泡排序，它需要多次遍历数组，直到所有对的顺序正确为止。

变量a和b也未初始化。对于冒泡排序，需要将i从i+1到i进行比较和交换0和size-2。

C中的冒泡排序显示分段错误

1 个答案: