쉽게 이해하기
병합 정렬은 작은 목록을 정렬한 다음 두 목록의 앞부분을 비교해 합칩니다. 퀵 정렬은 피벗보다 작은 쪽과 큰 쪽으로 나눠 처리합니다. 안정 정렬은 키가 같은 항목의 원래 순서를 보존한다는 뜻이며 빠르다는 뜻과는 다릅니다.
눈으로 따라가기
[1,4,7]과 [2,3,8]을 병합하면 [1,2,3,4,7,8]입니다. 피벗이 계속 최소·최대여서 한쪽만 길어지는 퀵 분할은 최악이 됩니다.
시험 함정
퀵 정렬을 모든 경우 O(n log n)이라고 외우지 않습니다. 병합의 안정성도 동률 처리 규칙에 달려 있으므로 문제 조건을 확인합니다.
함께 보는 관련 주제
비슷한 개념의 핵심과 함정을 이 페이지에서 비교합니다.
즉시 문제 · 4개
정답을 제출하면 해설과 관련 개념을 확인합니다. 틀린 문제는 자동으로 오답노트에 저장됩니다.
즉시 3문제관련 문제 전체검증 근거
기술 문서/실행 검증 · 마지막 검증 2026-09-27 · 출제기준 관련 핵심 학습 · 실제 출제 횟수는 집계하지 않음