본문 바로가기
2_ 바삭바삭 프로그래밍

C - 알고리즘 - 퀵정렬(라이브러리)

by 준환이형님_ 2010. 5. 29.

라이브러리함수를 쓰는게 더 이해가 안가는 부분이 있다구요ㅠ

#include <stdio.h>
#include <stdlib.h> //qsort를 사용
#include <string.h> //strcmp

int partition(const void* num1, const void* num2)
{
 return strcmp( (char*)num1, (char*)num2);
}

int main(void)
{
 int data_box[]={5,6,4,7,3,8,2,9,1,0,10};
 int length= sizeof data_box/ sizeof data_box[0];
 for(int i=0; i<length; i++){printf("%d ",data_box[i]);}printf("\n");

 qsort(data_box,length,sizeof(int),partition);

 for(int i=0; i<length; i++){printf("%d ",data_box[i]);}printf("\n");
 return 0;
}