Есть текстовый файл 10 Гб. Строки формата "1234567890123456 блабла". Надо сортировать строки по алфавиту. Метод пузырьков не подходит т.к. размер файла 10Гб. Ваши соображения... Если заюзать мускул, например...
Шелл один черт эффективен при размещении массива в памяти. Если думать лень - загрузить в любую БД, и сделать select * ... order by. Или нужно курсовую написать на предмет сбалансированого слияния? :-)
Rem Ты жесток! А вообще в и-нете полно информации. Сейчас слегка пробежался дабы освежить память, и обнаружил, что обсуждается куча скриптов для сортировки больших баз. При помощи всевозможных алгоритмов.
Так, а как тогда лучше отсортровать 200килобайтовый файл? (Один из 65тысяч ) Читаем в массив, применяем встроенную функцию сортировки?
уже было сказано выше - слиянием. кстати в память файл читать необязательно, можно использовать косвенную адресацию (только индексы/указатели перекидывать). в принципе можно и 10Гб файл отсортировать тем же слиянием, только с использованием MemoryMappedFile.