[JAVA] 라이브러리에서 QuickSort 처리

‍bng4535·2022년 12월 3일
0

QuickSort의 경우 최악의 경우 O(n^2)
때문에 대부분 라이브러리에서 QuickSort에 다양한 처리를 한다.

피벗을 랜덤하게
피벗 후보를 3개 정해서 그 중앙값을 피벗으로
일정 깊이 이상 들어가면 heap sort로 정렬 (introspective sort)

profile
공부 기록

0개의 댓글

관련 채용 정보