퀵정렬 (quick sort) 이번엔 퀵정렬을 알아 보겠다. 퀵 정렬은 n개의 데이터를 정렬할 때, 최악의 경우에는 O(n2)번의 비교를 수행하고, 평균적으로 O(n log n)번의 비교를 수행한다. 위키출처 이라고 한다. 말그대로 빠른 정렬 방식이다. 위키 출처 일단 설명을 해보자 만약 6, 3, 8, 7, 9, 2, 1, 5 이런 리스트가 있다고 가정하자! 그럼 일단 왼쪽에 있는걸 피벗으로 잡자 6을 피벗으로 잡는다. 그리고 또한 left도 6 이라고 정하고 맨 오른쪽에 있는걸 right라 정하자 그럼.. Read More