#5-4-5 The Art of Computer Programming - 정렬과 검색

이번 절은 진동 정렬에 대한 내용이다.

으.. 너무 하기 싫어서 좀 늦게 시작함 ㅠㅠ

분명 매일 매일 글을 포스팅하는 거 같은데.. 이게 맞는 건가 싶기도 하고

 

여하튼 그래도 책 몇 자라도 읽으니까..라는 위안을 삼아 본다.

 

지금까지와는 다른 병합 정렬 방식이다. 하나의 배분 패스에서 모든 초기 연속열을 테이프들에 분산시키는 대신

배분과 병합 사이를 진동(배분과 병합을 번갈아 수행) 하여 입력들을 모두 조사하기 전에 정렬이 상당히 진행되도록 만드는 방법이다.

 

그래서 진동 정렬이라고 부르는 것 같다.

 

전방 읽기: 진동 정렬 패턴에서는 새로 입력된 짧은 연속열들을 병합하는 도중에 긴 연속열들을 저장해야 한다.

그래서 반드시 후방 읽기 기능이 지원해야 할 것 같지만 다른 방법을 사용하면 문제없이 해결된다.