반응형 ▶ 프로그래밍 [Programming]22 [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. [C 언어] 윈도우에서 gcc 컴파일러 설치, 환경 변수에 경로 추가하기 (Windows) 안녕하세요, 오늘은 윈도우에서 gcc 컴파일러를 설치 및 환경변수에 경로 추가하는 방법에 대해 포스팅 해보도록 하겠습니다. gcc 컴파일러 설치하기 윈도우용 GCC 컴파일러 설치 파일은 https://www.mingw-w64.org/ 에서 다운받을 수 있습니다. 해당 사이트에 접속 후 다운로드(Downloads)로 들어가 주세요. https://www.mingw-w64.org/downloads/ 로 바로 접속하셔도 무방합니다. 다운로드로 들어가면 각 운영체제에 맞는 설치 파일을 다운받을 수 있습니다. 아래로 내려가다 보면 윈도우용 gcc 컴파일러 설치 파일을 발견할 수 있습니다. 클릭 후 다운받아주세요. 다운받은 설치 파일을 이용해 gcc 컴파일러를 설치해주세요. Architecture는 64비트 윈도우.. 2021. 11. 20. 이전 1 2 3 다음 반응형
