Еще о сортировке :)

← →
kronprince © (2003-01-03 12:09) [0]

Нужен быстрый метод сортировки последовательности типа:
2, 2аб, 30, 00, 10, 20, 1а, 1б, 1, а1, 0, б2....
в последовательность:
0, 00, 1, 1а, а1, 1б, 2, 2аб, б2, 10, 20, 30...
причем 1а=1а только приоритет 1а выше чем а1.

← →
Igorek © (2003-01-03 13:18) [1]

Кормэн и др. "Алгоритмы: построение и анализ"

← →
vuk © (2003-01-03 14:10) [2]

>Нужен быстрый метод сортировки
Воистину, чтобы задать вопрос нужно знать половину ответа. :o)
У Вас же ответ прямо в вопросе! Метод так и называется - быстрая сортировка (она же QuickSort). Смотрите реализацию TList.Sort, TStringList.QuickSort. Там легко задаются правила сравнения и выполняется произвольная сортировка.

← →
Igorek © (2003-01-03 15:21) [3]

> vuk © (03.01.03 14:10)

"Быстрая сортировка" на самом деле не самая быстрая ;-)
Ответ зависит от того, какое время работы требуется.

Не самая быстрая, это да, но она обладает достаточной скоростью и легко реализуется для линейных структур данных с произвольным доступом. Хотя, в принципе и для списочных структур реализуема(типа двусвязных списков), но там она имеет более низкую производительность именно из-за невозможности произвольного доступа.

Еще о сортировке :) Найти похожие ветки