Форум: "Потрепаться";
Текущий архив: 2003.01.20;
Скачать: [xml.tar.bz2];
ВнизЕще о сортировке :) Найти похожие ветки
← →
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)
"Быстрая сортировка" на самом деле не самая быстрая ;-)
Ответ зависит от того, какое время работы требуется.
← →
vuk (2003-01-03 18:08) [4]Не самая быстрая, это да, но она обладает достаточной скоростью и легко реализуется для линейных структур данных с произвольным доступом. Хотя, в принципе и для списочных структур реализуема(типа двусвязных списков), но там она имеет более низкую производительность именно из-за невозможности произвольного доступа.
Страницы: 1 вся ветка
Форум: "Потрепаться";
Текущий архив: 2003.01.20;
Скачать: [xml.tar.bz2];
Память: 0.44 MB
Время: 0.008 c