'qsort (Quick Sort) 함수.'에 해당되는 글 1건

  1. 2013.02.15 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     -> 첫 번째 포인터가 가리키는 대상이 정렬 순서상 앞서는 경우.


 

  

'Programming > C' 카테고리의 다른 글

assert 문 사용하기  (0) 2013.02.15
qsort 함수 사용법  (0) 2013.02.15
atexit 함수, exit 함수, abort 함수  (2) 2013.02.15
함수 포인터를 반환하는 함수의 정의  (0) 2013.02.15
함수 포인터  (0) 2013.02.15
Posted by scii
: