c - 如何修复C代码中的 "SIGSEGV"错误？

Question

#include<stdio.h>
void bubblesort(int a[],int num) {
    int temp;
    int count=0;

    for(int i=0;i<num-1;i++) {
        for(int j=i+1;j<num-i-1;j++) {
            if(a[i]>a[j]) {
                temp=a[i];
                a[i]=a[j];
                a[j]=temp;
                count++;
            }
         }
    }
    printf("%d",count);
}
int main() {
    int i,j,n=5;
    int arr[]={1,2,3,4,5};

    bubblesort(arr,n);
    return 0;
}

Answer 1

这看起来是冒泡排序的一个非常标准的实现。然而，有一个错误。

if(a[i]>a[j]) {
    temp=a[i];
    a[i]=a[j];
    a[j]=temp;
    count++;
}

i应该是j+1 .

此外，j应从 0 开始:

for(int j = 0; j < num - i - 1; j++) {

供引用:

https://www.geeksforgeeks.org/bubble-sort/