wahaha00

当我们的程序需要从硬盘，网络，或其他应用程序中读取或写入数据时候，数据传输量可能很大，而我们的内存或带宽有限，无法一次性读取获取写入大量数据。 而流（Stream）可以实现一点一点的逐步传输数据。 想想我们是怎样下载一个大文件的, 下载软件(例如x雷)并不会占用你内存很大的空间…

外部排序最常见的是多路归并排序, 可以认为, 外部排序是由多次内部排序组成的. 它的工作原理: 首先在未排序的序列中找到最小(大)元素, 存放到排序序列的起始位置, 然后, 再从剩余未排序元素中继续寻找最小(大)元素, 然后放到已排序序列的末尾. 以此类推, 直到所有元素均排序…