第一章 开篇

    问题:如何对磁盘文件进行排序？

   

    直观解法归并排序。

    实际(物理)问题:美国电话号码由7位数字组成，排序为查找相关信息。

    精确的问题陈述:

    

     三种解决方案:

    (1)归并排序

   

 (2)多通道排序

(3)位图和位向量表示法

 例如我们可以把集合{1,2,3,5,8,13}存储在下面的字符串(用20位的字符串存储小于20的整数)中:

   0 1 1 1 0 1 0 0 1 0  0 0 0 1 0 0 0 0 0 0

 编程程序的伪代码如下（本例子n=10000000）: