안녕하세요.

 

저번에는 선택정렬에대해 알아봤습니다.

 

이번에는 선택정렬보다 좋은 퀵 정렬에 대해 알아보려고 합니다.

 

먼저 C언어에서는 qsort()함수를 제공하며 사용방법은 다음과 같습니다.

 

#include <stdio.h>

#include <stdlib.h>

 

int intcmp (const void* v1, const void* v2)

{

   return * (int*)v1 -* (int*)v2;

}

 

void meain()

{

  int count;

  int array[] = { 3 5 4 2 1};

 

  count = sizeof(array) / sizeof(arrayp0];

  qsort( array, count, sizeof(array[0]), intcomp);

}

 

감사합니다.