|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
10.04.2010, 02:02 | #1 |
Форумчанин
Регистрация: 20.06.2008
Сообщений: 125
|
QuickSort на столько быстро, на сколько это возможно
В общем смысл в том, что поспорили мы с другом: кто напишет более быструю QSort, я на плюсах, или он на ассемблере.
Будет входной файл - 150мб интов, это около 10 000 000 элементов. Нужно считать, отсортировать, вывести. Понятно что 95% времени - просто работа с файлом. Вот пока до чего додумался:
|
10.04.2010, 03:23 | #2 | ||||
C++ hater
СтарожилДжуниор
Регистрация: 19.07.2009
Сообщений: 3,333
|
не думаю, что для внешней сортировки квик сорт оптимален. хотя тут так или иначе все сведется к слиянию, если делать по нормальному
Цитата:
Цитата:
Цитата:
Цитата:
I invented the term Object-Oriented, and I can tell you I did not have C++ in mind. (c)Alan Kay
My other car is cdr. Q: Whats the object-oriented way to become wealthy? A: Inheritance Последний раз редактировалось pproger; 10.04.2010 в 03:40. |
||||
10.04.2010, 09:28 | #3 |
Software Engineer
Участник клуба
Регистрация: 07.04.2007
Сообщений: 1,618
|
Вы вроде бы соревнуетесь в быстродействии qsort, а предложения у вас только относительно каких-то второстепенных элементов программы. Лучше-бы подумали, как реализовать максимально эффективно алгоритм самой сортировки, например определитесь с выбором опорного элемента на каждом шагу, почитайте про лучший и худший случаи. Ну и если скорость является главным критерием работы программы, стоит отказаться от объектов библиотеки C++ (к которой относятся cin, cout, fstream и т.п.) и пользоваться библиотечными функциями C
Мужество есть лишь у тех, кто ощутил сердцем страх, кто смотрит в пропасть, но смотрит с гордостью в глазах. (с) Ария
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Это возможно? | Shaitan63 | Общие вопросы Delphi | 24 | 01.05.2008 22:59 |
Возможно ли это...? | jungo | Microsoft Office Excel | 7 | 20.11.2007 00:01 |
TStringGrid - изначально мы видим одну ячейку в конце должно быть столько сколько заполнили. | Ensoph | Компоненты Delphi | 5 | 18.10.2007 22:24 |