大文件排序但计算机内存有限怎么办？

当计算机内存有限而需要对大文件进行排序时，可以采用外部排序算法来处理。外部排序算法是一种能够处理大文件的排序算法，它将文件分割成较小的块，每次只将能够容纳在内存中的块进行排序，然后再将排序好的块写回到磁盘中。最后，通过合并排序的块来得到整个文件的有序序列。

以下是一种常见的外部排序算法——归并排序的实现步骤：

1. 将大文件划分成多个较小的块，每个块的大小适合放入计算机内存中。
2. 将每个块读入内存，并使用快速排序等算法进行排序。
3. 将排序好的块写回磁盘，并清空内存。
4. 从每个排序好的块中读取一部分数据到内存中，进行归并排序。
5. 将归并排序的结果写回磁盘，并清空内存。
6. 重复步骤4和步骤5，直到所有的块都被归并为一个有序的文件。

通过这种方式，可以在有限的内存空间下对大文件进行排序。