C언어 qsort

백준 풀다가 qsort 를 사용해야 하는 것 같아서 정리해봄

qsort= quick sort 인데 C에서 기본적으로 제공해줌 = 구현 안해도 사용가능(이래서 쓰는거겠지)

 

quick sort 는 따로

stdlib.h 에서 제공 

 

void qsort (void *base, size_t nel, size_t width, int (*compare)(const void *, const void *);

base : 정렬하고자 하는 배열주소

nel : 배열의 원소 개수

width : 배열 원소하나 크기

compare : 비교를 수행할 함수, 문제에 맞게 직접 구현해야함

 

compare 함수는 1,0,-1 중 1 return

오름차순 정렬하려면 left > right 일때 1을, left < right 일때 -1을, 같을 때 0을 반환하면 됨

 

내림차순 정렬하려면 반대로

 

정렬이 필요할 때 쉽게쉽게 사용하면 좋을 듯