반응형 퀵정렬1 [C 언어] 퀵소트(qsort)를 이용한 배열, 구조체 정렬 사용 예시 (example code) 안녕하세요, 오늘은 표준 라이브러리인 퀵소트 함수 qsort 사용 예시에 대해 포스팅 해보도록 하겠습니다. 퀵소트는 평균적으로 O(nlogn)의 시간복잡도를 갖는 매우 효율적인 알고리즘입니다. 직접 구현하기는 까다롭지만 라이브러리를 제공하기 때문에 사용하기 무척 편리합니다. qsort를 사용하기 위해서는 C 에서는 stdlib.h, C++에서는 cstdlib 헤더 파일을 포함(include) 해야 합니다. C 언어 기준으로 예제 코드 및 결과를 작성해보도록 하겠습니다. 배열 정렬하기 위의 코드는 오름차순 기준으로 작성한 코드입니다. 내림차순으로 하려면 cmpfunc 함수에서 return을 (*(int *)b - *(int *)a); 로 하면 됩니다. #include #include // to use qs.. 2021. 11. 21. 이전 1 다음 반응형
