Priority Lock

평균 속도보다 포기할 수 없는 조건을 먼저 고정한다

정렬 선택은 우선순위 잠금입니다. 안정성, 최악 시간, 메모리 중 하나를 먼저 잠그면 후보가 줄어듭니다.

조건 잠금

안정성동일 키 순서 보존

Merge

평균 속도일반 입력에서 빠른 분할

Quick

최악 보장항상 O(N log N)

Heap/Merge

메모리O(N) 보조 배열 회피

Heap

후보 강점 신호

Merge: 안정성/예측성

Quick: 평균 속도/locality

Heap: 최악 보장/제자리

판단: 잠금 조건을 만족한 후보 안에서만 벤치마크와 구현 난이도를 비교합니다.