[알고리즘] 퀵 정렬 (C)

qsort() 함수의 원형

//아래는 qsort() 함수의 원형

void qsort
(
	void* base, //정렬할 배열의 주소
    size_t element_num, //데이터의 총 개수
    size_t element_size, //개별 데이터의 크기
    int (cdec1* compare)(const void*, const void*) //비교 함수에 대한 포인터
)

 

소스 코드

#include <stdio.h>
#include <stdlib.h> //qsort()

int compare(const void* a, const void* b)
{
	return *(int*)a - *(int*)b;
}

int main(void)
{
	int array[5] = { 1, 5, 3, 4, 2 };
	qsort(array, 5, sizeof(int), compare);
	for (int i = 0; i < 5; i++)
	{
		printf("%d ", array[i]);
	}
}