[C언어] 퀵정렬 함수 qsort

• 퀵정렬(qsort)은 배열을 순서대로 정렬하는 기능을 가진 함수로, 무작위로 입력 받은 배열에서 원하는 값을 찾아낼 때나 사전순 출력을 할 때 주로 사용한다.

• 퀵정렬의 인자는 총 4개로, 정렬하고자 하는 배열, 배열의 크기, 배열의 원소 하나의 크기, 비교함수를 받는다.

• 비교함수는 사용자가 직접 정의해서 사용하며, 이를 통해 오름차순 또는 내림차순으로 정렬이 가능하다.

• 퀵정렬은 이름에서도 알 수 있듯이 빠른 정렬 방법으로, 다른 정렬 방법들에 비해 빠른 속도를 자랑한다.