목록퀵 정렬 (1)

조컴퓨터

퀵 정렬(quick sort)

1) 퀵 정렬(quick sort) 이란? - 정렬 알고리즘의 꽃 - 기준점(pivot) 을 정해서, 기준점보다 작은 데이터는 왼쪽(left), 큰 데이터는 오른쪽(right) 으로 모으는 함수를 작성 - 각 왼쪽(left), 오른쪽(right) 은 재귀용법을 사용해서 다시 동일 함수를 호출하여 위 작업을 반복함 - 함수는 왼쪽(left) + 기준점(pivot) + 오른쪽(right) 을 리턴 2) 알고리즘 구현 ▼ 파이썬 def qsort(data): if len(data) data[idx]: left.append(data[idx]) else: right.append(data[idx]) return qsort(left) + [pivot] + qsort(right) 1. 만약 리스트의 갯수가 한 개이면 ..
공부/알고리즘 2022. 3. 3. 19:59
이전 Prev 1 Next 다음