c 언어 퀵 정렬 알고리즘!

퀵 정렬(Quick Sort) -C. A. R. Hoare에 의해 만들어짐 -평균적으로 수행속도가 빠른 방법으로 널리 사용됨 -기본 정렬 방법 어떤 제어 값을 중심으로 두 개의 데이터 집합으로 분할한다.제어값 pivot을 중심으로list[0] 에서 list[j-1]은 pivot보다 작은 값(group1)을list[j+1]에서 list[n-1]은 pivot보다 큰 값(group2)을 가지도록 분할한다.이때 j위치가 pivot의 위치이므로 list[j]와 pivot을 교환한다. -나누어진 group1과 group2의 데이터에 대하여 다시 재귀적으로 quick_sort함수를 call하여 처리한다. 퀵 정렬(Quick Sort)함수 void quick_sort(int a[], int left, int right..