第一章 开篇

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

   

    直观解法归并排序


    实际(物理)问题:美国电话号码由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):

 第一章 开篇