Question

C语言 快速排序 求高手啊 看下我的代码哪有错误

# include <malloc.h>
# include <stdio.h>
# include <stdlib.h>

# define MAX_SIZE 1000000

typedef struct {
int key;
}element ;
element a[MAX_SIZE];

void Swap(element *a1,element *a2)
{
int temp;
temp = a1->key;
a1->key = a2->key;
a2->key = temp;

}

void quickSort(element a[],int left,int right)
{
int pivot,i,j;

if( left < right )
{
i = left ;
j = right;
pivot = a[left].key;
do{
do i++;while(a[i].key<pivot);
do j--;while(a[i].key>pivot);
if(i<j)Swap(&a[i],&a[j]);
}while(i<j);
}
Swap(&a[left],&a[j]);
quickSort(a,left,j-1);
quickSort(a,j+1,right);
}

int main()
{
int i=0,n=0,num = 1;
FILE *fp1,*fp2;

/*打开要读入数据的文件*/
if((fp1=fopen("input.txt","r"))==NULL)
{
printf("cannot open file\n");
exit(0);
return 0;
}
/*打开要输出数据的文件*/
if((fp2=fopen("output.txt","w"))==NULL)
{
printf("cannot open file\n");
exit(0);
return 0;
}

do{
i=0;
fscanf(fp1,"%d",&n); /*读入一个数字*/
if(n == -1)break; /*判断是否读到结束符，若是跳出循环*/
for(i=0;i<n;i++)
{
fscanf(fp1,"%d",&a[i].key);
}

quickSort(a,0,n);
fprintf(fp2,"case %d:%d",num,n);
for(i=0;i<n;i++)
{
fprintf(fp2,"%d",a[i].key);

}
for(i=0;i<n;i++)
{
a[i].key = 0;//数据清零
}

}while(1);

fclose(fp1);
fclose(fp2);

return 1;

}

Answer 1

你的快速排序函数没有结束条件，一直递归调用下去的，数组越界还在调用。

追问

这是书上的代码 大侠能具体说一下吗

追答

void quickSort(element a[],int left,int right)
{
……
quickSort(a,left,j-1); //你的程序执行到这里，就不停的调用下去，j都是负数了还在调用，你可以自己设置断点查看一下，要学着自己调试程序啊
……
}

Answer 2

这是书上的代码 大侠能具体说一下吗