|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 29 Apr 2002 20:29:58
To : Andrey Belyakov
Subject : Re: Сортировка
--------------------------------------------------------------------------------
AB> From: "Andrey Belyakov" <andrejb@netmail.lv>
>> >> Кто-нибудь не подскажет алгоритмы сортировки массива строк по
AB> алфавиту?
>> AB> Пузырьком. Hичто другое на произвольных строках не будет работать.
>> Hу, это уважаемый загнул... И быстрая сортировка, и Шелл, и многое другое
>> будет работать. Лишь бы была определена операция сравнения. Вот сортировки
>> распределением и т.п. - не будут...
AB> см. ответ Stanislav Shwartsman.
Честно говоря, я его не понял. Какая разница, переставлять ли лишь соседние
строки (что и есть пузырек), или же строки с сильно разнящимися индексами (как
в Шелле или Хоаре)?
Есть сравнение, выдающее "больше", "меньше" или "равно", в случае строк -
согласно лексикографическому упорядочению, или как-то иначе.
Скажем, стандарной сишной КвикСорт передается процедура сравнения - и
прекрасно работает.
Прошу комментариев.
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
