로무토1 퀵 정렬 (Quick sort) 쉽게 알기 퀵 정렬(Quick sort) 퀵 정렬은 평균적으로 매우 빠른 속도를 자랑하는 정렬 방법입니다. 그렇기에 이름부터가 다소 건방진 '퀵' 정렬인데요. 보통 다른 정렬 방법들은 이름으로부터 어떻게 정렬을 하는지 유추할 수 있습니다. 선택 정렬은 최솟값을 찾아 선택한다고 해서 선택 정렬이라든지 병합 정렬은 병합하면서 정렬한다고 해서 병합 정렬이라든지. 퀵 정렬을 그런 방식으로 이름을 바꾸면 피벗 정렬(pivot sort)이 될 거 같네요. 퀵 정렬은 피벗을 기준으로 목록을 큰 값과 작은 값으로 나누어 가며 정렬하기 때문입니다. 퀵 정렬 예시로 살펴보기 실제 알고리즘을 보면서 어떻게 정렬을 하는지 살펴보죠. 실생활의 예를 들어보려 합니다. 9명의 학생이 운동장에 떠들고 있으니 선생님이 한 마디 합니다. 학창 시.. 2021. 7. 21. 이전 1 다음
