본문바로가기
불평형^병합^정렬법 편집하기 편집 금지 요청
분야
『정보·통신』
「001」내부 정렬법으로 만든 정렬이 끝난 부분 집합을 이용하여 가능한 보조 기억 장치의 몇 개로 분배하는 외부 정렬법의 하나. 분배할 때는 반드시 균등할 필요는 없고, 이들의 스트링을 나머지로 이용 가능한 보조 기억 장치 위에 병합한다. 전 항목이 하나의 정열이 끝난 집합에 들어갈 때까지 이 과정을 반복한다.

대역어

영어
unbalanced merge sort
위로