날마다 새롭게 또 날마다 새롭게

qsort - 문자열 정렬 함수 구현 코드 본문

프로그래밍/C / C++

qsort - 문자열 정렬 함수 구현 코드

아무유 2013. 3. 16. 16:33

/* qsort : sort v[left] ... v[right] into increasing order */

void qsort(char *v[], int left, int right)

{

int i, last;

void swap(char *v[], int left, int right);


if(left >= right)

return ;

swap(v, left, (left + right)/2);

last = left;

for(i = left +1; i<= right; i++)

if(strcmp(v[i],v[left])<0)

swap(v,++last,i);

swap(v,left,last);

qsort(v,left,last-1);

qsort(v,last+1,right);

}

이 코드에서 quicksort의 축은 left로 left 보다 작은 값은 left 왼쪽으로 left보다 큰 값은 오른쪽으로 정렬한다.


0 Comments
댓글쓰기 폼