Что такое эффективная и стабильная реализация алгоритма внешней сортировки (написано в c)?
Посмотрите на реализацию внешней сортировки слиянием.Вы можете увидеть пример C ++ (кроме примера использования файловых потоков по существу C) вместе с информацией об алгоритме здесь .
Unix sort чрезвычайно эффективен, и это именно то, что вы ищете.Возможно, вы захотите взглянуть на его алгоритмические детали здесь .
sort