我觉得这个是讲External Sort的文章中,最容易看懂的文章
http://faculty.simpson.edu/lydia.sinapova/www/cmsc250/LN250_Weiss/L17-ExternalSortEX1.htm
CC as below:
CmSc 250 Intro to Algorithms |
External Sorting Example of Two-Way Sorting: N = 14, M = 3 (14 records on tape Ta1, memory capacity: 3 records.) Ta1: 17, 3, 29, 56, 24, 18, 4, 9, 10, 6, 45, 36, 11, 43
|