수다닷컴

quick 정렬 관련 질문입니다.quick 정렬에서 정렬된 데이터는 출력이 되지 않습니다.질문 내용 : 제가 두 가지 배열이 있는데 하나는 정렬된 데이타(1,2,3,...n) 그리고 또 하나는 랜덤으로 숫자가 넣어지는 정렬입니다.

그런데 정렬된 배열은 출력이 안되고 정렬되지 않은(랜덤배열)만 출력이 됩니다. 어떤 문제가 있을까요.

j_arr가 정렬된 배열이고 r_arr1이 정렬되지 않은 것입니다.

#includestdio.h
#includestdlib.h
#includetime.h

void quick_sort(int, int, int [], int);
void partition(int, int, int*, int[], int);int main()
{
int size, size1, i;
int *j_arr, *r_arr1;

printf(enter the number (size of array) :\n);
scanf(%d,&size);
printf(enter the number (size of array) :\n);
scanf(%d,&size1);
j_arr=(int*)malloc(size1*sizeof(int));
for(i=1;i=size;i++)
{
j_arr[i]=i+1;
}

r_arr1=(int*)malloc(size1*sizeof(int));
srand((unsigned int)time(null));
for (i=1;i=size1;i++)
{
r_arr1[i]=1+(rand()%size); //1~100까지의 난수를 발생
}

quick_sort(1,size,j_arr,size);
quick_sort(1,size,r_arr1,size);
}
void quick_sort(int low, int high, int arr[], int size)
{
int pivotpoint;
if(highlow)
{
partition(low,high,&pivotpoint,arr,size);
quick_sort(low,pivotpoint-1,arr,size);
quick_sort(pivotpoint+1,high,arr,size);
}
}
void partition(int low, int high, int* pivotpoint, int arr[], int size)
{
int i,j,temp;
int pivotitem;
pivotitem=*(arr+low);
j=low;
for(i=low+1;i=high;i++)
{
if(*(arr+i)pivotitem)
{
j++;
temp = *(arr+i);
*(arr+i) = *(arr+j);
*(arr+j) = temp;
if(i!=j)
{
for(i=1; i=size; i++)
{
printf(%d , *(arr+i));
}
printf(\n);
}
}

}

*pivotpoint=j;
temp = *(arr+low);
*(arr+low) = *(arr+*pivotpoint);
*(arr+*pivotpoint) = temp;
if(low!=*pivotpoint)
{
for(i=1; i=size; i++)
{
printf(%d , *(arr+i));
}
printf(\n);
}

}

신청하기