Задание - альтернатива FileMap. Не нужно делать оба. Только для группы 394.
Консольное приложение, на вход принимает имя входного и выходного файлов:
java ExternalListRank <in_filename> <out_filename>На входе файл с заданным односвязным списком. Все вершины пронумерованы от 1 до n. Каждая строчка имеет формат: вершина<пробел>следующая вершина. Последняя вершина имеет вид <номер вершины><пробел>0. Например:
1 5
2 3
5 0
4 1
3 4
На выходе должен быть файл, в котором вершины идут в порядке следования в списке:
2 3
3 4
4 1
1 5
5 0
Ограничения: программа должна работать с памятью -Xmx64M и уметь сортировать файлы до 1Гб. Должна делать O(nlogn) операций ввода/вывода во внешнюю память.
Теория тут: http://db.cis.upenn.edu/DL/wpe2-lucian.ps