profile
Slow and steady win the race
post-thumbnail

[TIL] 퀵 정렬

정렬 알고리즘의 꽃이라 불리는 알고리즘기준점(Pivot)을 정해서, 기준점보다 작은 데이터는 왼쪽, 큰 데이터는 오른쪽으로 모아주는 정렬 기법이다.하나의 리스트를 피벗 기준 비균등하게 분할하고, 분할된 리스트를 정렬하고 다시 합치는 형태퀵 정렬은 기준점을 정한다고 앞서

2020년 7월 13일
·
0개의 댓글