qsort (Quick Sort) 함수.

 표준 정렬 함수 : qsort

이름 그대로 빠른 속도로 정렬하도록 디자인 된 알고리즘.

#include <stdlib.h> 

void qsort (

void* buf,                                                 //정렬의 대상이 되는 배열의 주소.

size_t num,                                                //배열 요소의 개수 (배열길이).

size_t size,                                               //배열 요소의 크기.

int (*compare)(const void*, const void*) //정렬 규칙 제공 함수.(함수 포인터)

);

대상의 자료형에 상관없이 정해진 규칙에 근거해 정렬 수행을 한다.

 

qsort 함수의 마지막 전달인자가 될 함수를 정의 할 때, 함수의 정의 규칙이 있다.

⊙ 반환 값 0     ->  비교 대상의 정렬 순서가 동일한 경우.

⊙ 반환 값 1     ->  두 번째 포인터가 가리키는 대상이 정렬 순서상 앞서는 경우.

⊙ 반환 값 -1     -> 첫 번째 포인터가 가리키는 대상이 정렬 순서상 앞서는 경우.