퀵소트 (1) 썸네일형 리스트형 [핵심 알고리즘 정리] 퀵소트 보통 내부 라이브러리는 퀵소트와 삽입 정렬을 믹스해서 만든 TIM SORT 라는 녀석으로 구현되어 있는 것으로 안다. 퀵 소트를 직접 구현할 일은 거의 없지만 문제의 구현 아이디어가 비슷하게 출제되는 경우도 있으므로 여러번 봐두면 도움이 된다. 쉬운 버전의 구현과 어려운 버전의 구현을 동시에 공부해보자. # https://www.daleseo.com/sort-quick/ 참고 URL # 시간복잡도 O(NolgN) # 거의 모든 정렬 중 제일 좋음. 기본으로 사용 # 최악이 N이라 안되는 경우 병합 정렬을 사용 # 쉽게 구현하기 def quick_sort(arr): if len(arr) pivot: # 내림차순 시 이부분 바꿔줌 right.append(num) else: equal.append(num) r.. 이전 1 다음