병합 정렬 진동
Oscillating merge sort병합 정렬 또는 진동 정렬은 거꾸로 읽을 수 있는 테이프 드라이브와 함께 사용되는 병합 정렬의 변형이다.테이프 병합에서와 같이 완전한 분포를 수행하는 대신 입력의 분포와 런의 병합이 서로 배치된다.진동 병합 정렬은 기존 테이프 병합에서처럼 되감기 시간을 낭비하거나 테이프 드라이브를 유휴 상태로 두지 않는다.
진동 병합 분류는 "뒤로 읽을 수 있고 일반적으로 다상 병합 또는 계단식 병합보다 더 효율적인 테이프용으로 설계되었다."[1]
참조
- ^ 브래들리 1982년 페이지 190
- Bradley, James (1982), File and Data Base Techniques, Holt, Rinehart and Winston, ISBN 0-03-058673-9
추가 읽기
- Flores, Ivan (1969), Computer Sorting, Prentice-Hall, ISBN 978-0-13165746-5
- Knuth, D. E. (1975), Sorting and Searching, The Art of Computer Programming, vol. 3, Addison Wesley
- Lowden, B. G. T., "A note on the oscillating sort" (PDF), The Computer Journal, 20 (1): 92, doi:10.1093/comjnl/20.1.92[데드링크]
- Martin, W. A. (1971), "Sorting", Computing Surveys, ACM, 3 (4): 147–174, doi:10.1145/356593.356594
- Sobel, Sheldon (July 1962), "Oscillating Sort–A New Sort Merging Technique", Journal of the ACM, New York, NY: ACM, 9 (3): 372–374, doi:10.1145/321127.321133, S2CID 11554742
외부 링크
- Mihaldinecz, Maximilian (2016), GitHub, "Matlab에서 구현된 진동 병합 정렬의 변형"