Цитата:
|
Сообщение от aquatell
Применил очень шустрый алгоритм, один из быстрых.
Он так и называется "Быстрая сортировка".
1 млн записей сортирует за 3 сек. На 4-х ядерном процессоре 2,4 Ghz
Другие алгоритмы очень долго с этим справляются - в частности "пузырьком" и "вставкой", они хороши для меньшего количества записей.
Собственно вот сам код алгоритма "Быстрая сортировка", может многим пригодится  |
Это слишком известный алгоритм чтобы о нём не знать.
Например в стандартных классах TStringList и TList методы Sort используют именно быструю сортировку. Кроме того в стандартной поставке Delphi в папке "Demos\Threads" есть пример использования потоков (thread) и плюс скорости работы разных алгоритмов сортировки (пузырьковая, выбором и быстрая).