11. 퀵 정렬

퀵 정렬(quick sort)은 기준키를 기준으로 작거나 같은 값을 지닌 데이터는 앞으로, 큰 값을 지닌 데이터는 뒤로 가도록 하여 작은 값을 갖는 데이터와 큰 값을 갖는 데이터로 분리해가며 정렬하는 방법입니다. 11-1 일반적인 퀵 정렬 알고리즘을 사용해서 리스트 [6, 8, 3, 9, 1, 2, 4, 7, 5]을 정렬하는 과정을 적어 보세요. def quick_sort_sub(a, start, end): if end - start <= 0: return pivot = a[end] i = start for j in range(start, end): if a[j] <= pivot: a[i], a[j] = a[j], a[i] i += 1 a[i], a[end] = a[end], a[i] quick_sort_sub(a, start, i - 1) quick_sort_sub(a, i + 1, end) def quick_sort(a): quick_sort_sub(a, 0, len(a) - 1...

원문링크 : 11. 퀵 정렬