수다닷컴

질문 제목 : 퀵정렬을 구현했는데 제대로 작동을 하질 않습니다.소스에 문제가 있는건지 제대로 작동을 하지 않네요...질문 내용 :
void quicksort2(int *data,int low, int high)
{
int i,j,pivot;

if(low+cutoff=high){
pivot=median(data,low,high);//세 수의 가운데값 계산, 피벗에 해당값 넣기
i=low,j=high-1;
for(;;){
while(data[++i]pivot){} //배열의 오른쪽에서부터 배열의 값이 가운데값보다 작은 배열값까지 이동
while(data[--j]pivot){} //배열의 왼쪽에서부터 배열의 값이 가운데값보다 작은 배열값까지 이동
if(ij)//정렬이 끝나지 않으면 가운데값보다 작은 배열값은 왼쪽에, 큰 값은 오른쪽에 들어가도록 교체한다. 정렬이 끝나면루프를 벗어남
swap(&data[i],&data[j]);
else
break;
}
swap(&data[i],&data[high-1]); //중앙값보다 큰 첫 번째 요소와 중앙값을 교환해 중앙값을 작은 값과 큰 값 사이에 끼워 넣음.
quicksort2(data,low,i-1);//왼쪽부분리스트(가운데값보다 작은부분)의 퀵정렬
quicksort2(data,i+1,high);//오른쪽부분리스트(가운데값보다 큰부분)의 퀵정렬
}
else insertsort(data,high-low+1);
}

int median(int *data,int low,int high){

int center=(low+high)/2;
if(data[low]data[center])
swap(&data[low],&data[center]);
if(data[low]data[high])
swap(&data[low],&data[high]);
if(data[center]data[high])
swap(&data[center],&data[high]);
swap(&data[center],&data[high-1]);//피벗의 수를 오른쪽-1 의 위치에 있는 수와 스와핑
return data[high-1];//피벗리턴
}

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

이렇게 소스를 구현했는데 정렬이 제대로 안된다고 나오네요.....

어떻게 된건지 좀 알려주실분 ㅠㅠ

신청하기