Question

我正在研究QUICKSORT，我自己编写了整个程序。代码如下

#include<stdio.h>
#include<stdlib.h>
void quicksort(int*,int,int);
int partition(int*,int,int);
swap(int*,int*);
int main()
{
    int *arr,n,i;
    printf("\nEnter the size of the array");
    scanf("%d",&n);
arr=(int*)malloc(n*sizeof(int));
printf("\nEnter the elements of the array one by one");
for(i=0;i<n;i++)
{
    scanf("%d",arr+i);
}    
quicksort(arr,0,n-1);
printf("\nThe Sorted Array is as follows");
for(i=0;i<n;i++)
{
    printf("%d",*(arr+i));
}
return 0;
}

void quicksort(int* arr,int a,int b)
{   
    int c;
        if(a<b)
        c=partition(arr,a,b);
    quicksort(arr,a,c-1);
    quicksort(arr,c+1,b);
}
int partition(int* arr,int a,int b)
{
    int x,y,index=*(arr+b);
    x=a,y=b-1;
    while(x<y)
    {
        if(*(arr+x)<index)
        {
            x++;

        }
        if(index<*(arr+y))
        {
            y--;

        }
        swap((arr+x),(arr+y));
    }
    swap((arr+x),(arr+b));

    return x;
}

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

我试图运行该程序，但在数组输入后显示分段错误。我花了几分钟查看代码，并一遍又一遍地检查了代码，但我似乎什么都没动。有人可以告诉我哪里出了问题。

Answer 1

如果a大于或等于b会发生什么？这应该可以解决细分问题。

void quicksort(int* arr, int a, int b) {
    int c;
    if (a < b) {
        c = partition(arr,a,b);
        quicksort(arr, a, c-1);
        quicksort(arr, c+1, b);
    }
}

QUICKSORT错误。无法修复错误

1 个答案: