퀵1 퀵 정렬(quick sort) 분할 정복 알고리즘의 대표적인 예 1. 보통 리스트의 첫 번째 원소를 기준점(pivot)으로 한다 2. pivot보다 작은 데이터는 left 리스트, 큰 데이터는 right 리스트에 더한다 3. left 리스트 + [pivot] + right 리스트를 리턴한다 3-1. left, right 리스트는 재귀용법을 사용해서 위 작업을 반복한다 4. 리스트의 길이가 1이면 해당 리스트를 반환한다 * 시간복잡도 O(n logn) / 최악의 경우 O(n^2) import random def quick_sort(data): if len(data) 2020. 9. 29. 이전 1 다음