10000COW

퀵 정렬 : 특정 기준 원소를 중심으로, 기준 원소보다 작은 것들은 기준의 왼쪽으로, 기준 원소보다 큰 것들을 기준의 오른쪽으로 정렬 + 재귀적으로 분할 정복 기법 사용. 가장 널리 쓰이는 정렬 알고리즘이기도 하다. 핵심 원리를 쉽게 이해할 수 있는 Python 코드 def quicksort(L): if(len(L) == 1) or (len(L) == 0): return L pivot = L[0] left = [] right = [] for x in L[1:]: if (x < pivot): left.append(x) else: right.append(x) return quicksort(left) + [pivot] + quicksort(right) 위의 코드는 기준 점을 주어진 배열의 0번째 인덱스, 즉 ..