[퀵 정렬의 이점]- 무작위로 분포되어 있고, 많은 양의 데이터를 정렬할 때도 효율적이고 빠르다 - 메모리 요구량이 작음 - 보통의 경우의 정렬 효율은 Log N이지만 이미 정렬된 배열을 정렬하면 O(n^2) 효율이 되므로 주의해야 한다.#include void swap(int &a, int &b); void QuickSort(int *arr, int start, int end); int main() { int qs[] = {7, 8, 5, 4, 3, 9, 1, 2, 6}; QuickSort(qs, 0, 8); for (int i = 0; i < (int)(sizeof(qs) / sizeof(*qs)); i++) { std::cout
