Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Общие вопросы > Сортировка масива

Автор: NULL 8.9.2003, 11:53

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

Автор: mr.DUDA 8.9.2003, 12:07

Можно скачать хорошую реализацию 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;
}

Автор: NULL 8.9.2003, 12:10

спасиба

Автор: Peter 8.9.2003, 16:15

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

Автор: WinMain 9.9.2003, 11:44

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