C 언어 코딩 도장: 73.2 퀵 정렬 함수 사용하기 질문

FAQ

쿽 정렬은 알고리즘 시간에 주로 학습하게 됩니다.

<C 언어 코딩 도장>에서는 C 언어에서 제공하는 쿽 정렬 함수를 이용하는 방법만 설명하고, 알고리즘에 대한 설명은 생략했습니다.

실제로 알고리즘에서는 반드시 배우는 정렬입니다.

동작 원리는

를 참고하세요. 인터넷에 좋은 자료는 많이 있고, 좋은 책도 많이 있습니다.

<누구나 자료 구조와 알고리즘>은 쉽게 입문할 수 있고, 퀵 정렬도 잘 설명하고 있습니다.

C 언어에서는 퀵 정렬의 기본 동작은 구현되어 있고, 정렬에 사용할 비교 함수만 정의하면 퀵 정렬을 이용할 수 있습니다. <C 언어 코딩 도장>에서는 비교 함수만 정의하는 방법을 설명합니다. 알고리즘의 세부 동작은 몰라도 이미 구현된 qsort 함수를 사용합니다.

알고리즘 관련 자료를 참고하시면 의문점도 해결될 것 같습니다.