수다닷컴

질문 제목 : 퀵정렬에서 비교횟수 질문드립니다.질문 요약 :정렬된 데이터를 퀵 소트, 머지소트로 소팅합니다.
각각의 소팅에서 비교횟수 카운트합니다.
두개의 결과가 같습니다.
원래 같은 건지 궁금합니다.

질문 내용 :

1,2,3,4 와 같이 순차정렬되어있는 데이터를 퀵소트와 머지소트 두가지로 정렬하여
각각의 비교횟수를 카운트 하고자 했습니다.

헌데 두 소팅의 결과값이 같더군요..

아무래도 퀵소트의 문제이거나 혹은 원래 같거나 같은데..

키 비교를 카운트 하는 변수의 위치가 문제인건지..

아니면 원래 같은 건지 의견 부탁드립니다.

카운트 변수는 아래에 붉은색으로 표시해놓았습니다.

감사합니다.void quicksort(int *s, int low, int high)
{
int ppoint;
if(low high)
{
ppoint = partition(s, low, high);
quicksort(s, low, ppoint - 1);
quicksort(s, ppoint + 1, high);
}
}
int partition(int *s, int low, int high)
{
int i, j, temp, pivot;

pivot = s[low];
j = low;
for( i = low+1; i = high; i++)
{
if( s[i] pivot)
{
j++;
temp = s[i];
s[i] = s[j];
s[j] = temp;

}
keycompare++;
}
temp = s[low];
s[low] = s[j];
s[j] = temp;
return j;
}

신청하기