[자료 구조][C언어] 퀵 정렬(Quick Sort)
2018.12.09
퀵 정렬(Quick Sort) 삽입 정렬은 아주 좋은 평균 정렬 성능을 가지는 정렬 알로리즘이다. 퀵 정렬은 피벗을 정하고 왼쪽과 오른쪽에서 각각 시작하여 왼쪽부터는 피벗이 크거나 같으면, 오른쪽에서는 피벗보다 작거나 같으면 두 값을 스왑 해주고, 오른쪽 값과 왼쪽값이 서로 교차할때 새로운 피벗을 설정하여 이 작업을 재귀적으로 실행하는 방법이다. pivot 26이라고 가정하면 26보다 37 크니 멈추고 19가 피벗보다 작으니 멈추면 둘이 교환한다. 그리고 61 과 15 가 되면 스왑하고 둘이 교차하여 피벗과 right를 스왑해준다. 이 과정을 반복한다. void quickSort(element a[], int left, int right) { int pivot, i, j; element temp; if ..