코딩딩딩

1. 퀵 정렬 소개 퀵 정렬은 분할 정복(Divide and Conquer)을 통하여 평균적으로 빠른 속도로 정렬을 하는 알고리즘이다. n개의 데이터에 대하여 평균적인 시간 복잡도는 O(n log n)이지만, 최악의 경우에는 O(n^2)이다. 2. 퀵 정렬 알고리즘 동작 과정 1) 리스트 안에 한 원소를 pivot으로 설정한다. 2) pivot보다 작은 요소들은 pivot 앞으로 옮기고 pivot보다 큰 요소들은 pivot뒤로 옮긴다. 3) pivot을 제외한 왼쪽 리스트와 오른쪽 리스트에 대하여 각각 위의 1) ~ 2) 과정을 분할이 불가능할 때까지 반복한다. 3. 그림을 이용한 설명 초기 리스트: {2, 4, 1, 8, 6, 3, 5, 7} pivot을 시작점으로 설정하며 pivot 다음 요소부터 가..