Форум — Development Быстрый алгоритм сортировки массива алгоритмы, сортировка 0 0 Друзья, подскажите быстрый алгоритм сортировки двумерного массива.Перемещено JB из general Ссылка
видел тред на одной страницеслишком толсто, не поведутся MyTrooName ★★★★★ (13.04.15 12:24:44 UTC) Показать ответ Ссылка
Ответ на: комментарий от MyTrooName 13.04.15 12:24:44 UTC Да мне уже тут подсказали, что индексы лучше будет загонять в динамический кэш. Закрываю тему. Deleted (13.04.15 12:30:56 UTC) Последнее исправление: rht 13.04.15 12:32:16 UTC (всего исправлений: 1) Показать ответ Ссылка
Ответ на: комментарий от EXL 13.04.15 12:32:14 UTC Ага, спасибо. Deleted (13.04.15 12:32:55 UTC) Ссылка
Ответ на: комментарий от Deleted 13.04.15 12:30:56 UTC есть ещё модификация qsort для случая сортировки массива строк. Фишка в том, что массив делится на три части:1. больше медианы2. равно медиане3. меньше медианы.Профит будет если алфавит небольшой, к примеру 128 байтов(ASCII), или если многие символы повторяются.Автор алгоритма: https://ru.wikipedia.org/wiki/Седжвик,_Роберт emulek ★ (13.04.15 12:37:34 UTC) Показать ответ Ссылка
Ответ на: комментарий от emulek 13.04.15 12:37:34 UTC Спасибо, покурю. Deleted (13.04.15 12:52:49 UTC) Ссылка
Что хранится в массиве? А то может и сортировка подсчетом подойдет. anonymous (13.04.15 14:11:36 UTC) Ссылка