[알고리즘] # 4_1 퀵 정렬

** 퀵 정렬(Quick sort) 기준점(pivot)을 정해서, 기준점보다 작은 데이터는 왼쪽, 큰 데이터는 오른쪽으로 모으는 함수가 필요 각 왼쪽, 오른쪽은 재귀 호출을 통해 위 작업을 반복함 함수는 [왼쪽] + 기준점 + [오른쪽]을 리턴함 ** 구현 def qsort(data): if len(data) data[index]: left.append(data[index]) else: right.append(data[index]) return qsort(left) + [pivot] + qsort(right) - 파이썬 list comprehension을 사용해서 더 깔끔하게 작성 def qsort(data): if len(data) item ] right = [ item for item in data[..

2021.06.02