수다닷컴

질문 제목 : 퀵정렬퀵정렬 중간과정질문 내용 :입력받은 배열을 퀵정렬로 정렬을 하려는데요. 과정을 출력하려는데 출력함수를 어디다 둬야할지 모르겠네요 ㅠ 도움좀 부탁드립니다. 이런식으로 잡아봤는데 실행해서 개수 3개의 배열을 입력하고 과정을 보이게 했더니 6번이나 나오더군요 ㅠ
void quicksort(int left,int right,int arr[])
{
int i;
if(left=right)
{
int center=partition(left,right,arr);
print(arr); //배열을 프린트하는 함수
quicksort(left,center-1,arr);
quicksort(center+1,right,arr);
}
}
int partition(int left, int right, int arr[])
{
int pivot=right;
right=pivot;
while(left=right)
{
while(arr[left]arr[pivot]&&leftright)
left++;
while(arr[right]=arr[pivot]&&leftright)
right--;
if(leftright)
{
change(&arr[left],&arr[right]);
print(arr);// 배열을 프린트하는 함수
}

else
break;
}
change(&arr[left],&arr[pivot]);
print(arr);// 배열을 프린트하는 함수
return left;
}

신청하기