Как посортировать масив на пару милиардов эл.

Можно скачать хорошую реализацию STL (или использовать встроенную), и пользоваться хорошо отлаженными алгоритмами сортировки:

Код

#include <functional> #include <algorithm> using namespace std; int main () { int count = 1000000; int *array = new int[count]; sort(array, array + count, greater<int>()); return 0; }

спасиба

Можно открыть книжки Вирта или Кнута, почитать их и самому реализовать метод Хоара или бинарного дерева.

Вообще-то для таких объемов информации целесообразнее использовать СУБД. Ведь чтобы данные отсортировать, сначала их нужно откуда-то получить, а значит их нужно где-то хранить. Если в таблице есть индексированные поля, то сортировка осуществляется автоматически при добавлении или изменении данных. К тому же в любой СУБД есть алгоритмы поиска, выборки данных по запросу, межтабличные связи, средства отображения полученных данных. А так же экспорт данных в другие форматы файлов. Другое дело, если автор вопроса сам пытается написать свою собственную СУБД. :-)