Algorithm (1) 썸네일형 리스트형 알고리즘] 퀵 정렬(Quick Sort) void quickSort(int* data, int start, int end) { if (start >= end) return; int pivot = start; int left = start + 1, right = end, temp; while (left right로 엇갈린다면 끝내게 while (left = data[pivot]) { right--; } if (left > right) { //꼬였을 경우(큰 값 인덱스>작은 값 인덱스) 작은값과 key값을 swap한다 //right와 pivot이 바뀐 이유는 pivot이 배열의 맨 앞 인덱스라는 가정 하에서 //right는 작은 값, left는 큰 값을 나타낸다. //pivot, right,left순이라고 할때 pivot과 left를 swap하면 .. 이전 1 다음