C의 빠른 정렬 프로그램은 오류없이 컴파일됩니다. 하지만 실행하고 정렬 할 난수를 선택하십시오. 다음과 같이 나는임의 번호를 사용하려고하면 QuickSort.C 세그먼트 화 오류가 발생합니다. 발전기
[email protected] ~ $ gcc quick.c
[email protected] ~ $ ./a.out
1> Read from file
2> Random no. Generator
Enter the Choice
2
Starting 10
Segmentation fault
을 출력을 얻을 그리고 여기 프로그램, 내가 디버깅 한되는 많은 오류를이 프로그램에서, 마지막으로 그 실행하지만 캔트에 않으며 분류하지 둘은 입력의 두 가지 유형에서 입력을 받아 그 파일 또는 난수 생성에서 읽습니다.
#include<stdio.h>
#include<time.h>
#include<values.h>
#include<malloc.h>
#include<stdlib.h>
#include<unistd.h>
int *a;
void swap(int i,int j)
{
int temp;
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
int partition(int l,int r)
{
int p,i,j;
p=a[l];
i=l;
j=r+1;
while(i<j)
{
for(i=i+1;i<r&&a[i]<p;i++)
for(j=j-1;j>l&&a[i]>p;j++)
swap(i,j);
}
swap(i,j);
swap(l,j);
return j;
}
void quick(int l,int r)
{
int s,i;
if(l<r)
{
s=partition(l,r);
//delay(1);
quick(l,s-1);
quick(s+1,r);
}
}
void main()
{
FILE *fp,*fp1;
clock_t c1,c2;
int n,i,j,l,r,datasize=1,ch,x,c;
long int m;
char file[10];
do
{
printf("\n1> Read from file\n2> Random no. Generator\n\n");
printf("\nEnter the Choice\n");
scanf("%d",&ch);
switch(ch)
{
case 1: printf("\nEnter n value\n");
scanf("%d",&n);
a=(int*)calloc(n,sizeof(int));
printf("Enter the filename\n");
scanf("%s",file);
fp1=fopen(file,"r");
i=0;
while(!feof(fp1))
{
fscanf(fp1,"%d",&a[i]);
i++;
}
fclose(fp1);
for(i=0;i<n;i++)
printf("%d\t",a[i]);
quick(0,n-1);
printf("\nSorted Elements are\n");
for(i=0;i<n;i++)
printf("%d\t",a[i]);
free(a);
break;
case 2: m=100;
fp=fopen("new.dat","w");
while(datasize<=10)
{
printf("Starting %ld\n",m);
a=(int*)calloc(m,sizeof(int));
for(i=0;i<=m-1;i++)
{
a[i]=rand()%MAXINT;
printf("%d",a[i]);
}
c1=clock();
quick(0,m-1);
c2=clock();
free(a);
fprintf(fp,"%ld\t %ld\n",m,(c2-c1)/CLOCKS_PER_SEC);
datasize++;
m=m+100;
}
fclose(fp);
break;
default: break;
}
printf("To continue, Press 1 else other for Exit!");
scanf("%d",&c);
}
while(c==1);
}
귀하의 질문은 "제 코드를 제발 디버깅 해주세요"와 같습니다. 디버거를 사용하여 간단한 비 작동 예제에서 코드를 단계별로 실행하거나'valgrind'와 같은 도구를 사용하는 것이 좋습니다. – NPE
는 내일 밤 자정 PST에 만기가 끝날 예정입니까? ;) – Andbdrew
세그멘테이션 폴트는 일반적으로 발생하는 위치를 알려줍니다. – Leeor