[C] 개념 다지기 - quick sort

#include <stdio.h> #include <stdlib.h> int compare(const void*left, const void*right) { //(int*)left : void 포인터를 int로 변환한 뒤 역참조 return (*(int*)right - *(int*)left); //내림차순 //return (*(int*)left - *(int*)right); //오름차순 } /* quick sort란? n(log(n)) pivot값을 둔다 (중앙) pivot > 현재 값 : 왼쪽 pivot < 현재 값 : 오른쪽 반복 */ int main() { //const : 상수를 만듬 / 변경 불가능 int(*cmp) (const void*, const void*); cmp = &compare; int iarray[] = { 1,2,3,4,5,6,7,8,9 }; /* qsort(정렬할 배열, 요소 개수, 요소 크기, 비교 함수); sizeof(iarray) : iarray는 int (4) * 개수 (9) = 36 sizeof(*iarray) : 첫 번째 수의 크기 (4) */ qsort(iarray, sizeof(iarray) / sizeof(*iarray), sizeof(*iarray), cmp); printf("sizeof(iarray) : %d \n", sizeof(iarray)); printf("sizeof(*iarray) : %d \n", sizeof(*iarray)); printf("(*iarray) : %d \n", (*iarray)); int c = 0; while (c < sizeof(iarray) / sizeof(*iarray)) printf("%d ", iarray[c++]); return 0; }