quick sort1 [Algorithm] 퀵 정렬(Quick Sort) 정의 분할 정복(Divide and Conquer)법을 사용하여 정렬하는 대표적인 알고리즘 분할정복(Divice and Conquer) : 문제를 작은 2개의 문제로 분리하고 각각 해결한 다음 결과를 모아서 다시 원래의 문제를 해결하는 방법으로 대게 순환호출을 이용하여 구현한다 과정(오름차순) 배열내에서 하나의 원소(피벗)을 선택한다 피벗 앞쪽에는 피벗보다 작은값이, 뒤쪽에는 큰값이 오도록 피벗을 기준으로 배열을 둘로 분할한다 분할된 배열을 대상으로 분할이 불가능할 때까지 위 과정을 반복한다 Python 코드(오름차순) Not In-Place def quick_sort(array): n = len(array) if n = end: return key = start i = start+1 j = end wh.. 2021. 1. 24. 이전 1 다음
