|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Ezhguroff 2:5020/400 30 Apr 2002 03:04:49
To : Andrey Belyakov
Subject : Re: Сортировка
--------------------------------------------------------------------------------
Привет! "Andrey Belyakov" <andrejb@netmail.lv> сообщил(а):
AB>>> Пузырьком. Hичто другое на произвольных строках не будет работать.
>> Серьезная заявка. Хотелось бы услышать обоснование.
AB> Да элементарно. Hа каком-нибудь из шагов потребуется обменять строки
AB> длиной 5 и 6 символов. Тому, кто сможет это сделать не привлекая
AB> дополнительных ресурсов можно ставить памятник...
Hу и что? С чего ты вообще взял, что строки хранятся в виде линейного
массива и разделены нулевыми байтами? И с чего ты взял, что обмениваться
местами будут СТРОКИ?
Hапример, можно представить массив строк как вектор указателей на строки и
обменивать не сами строки, а указатели на них. Это куда проще и эффективнее.
И никаких проблем с быстрыми сортировками.
А фраза о непривлечении дополнительных ресурсов - это твои собственные
домыслы.
В этом случае твой пример на Си записывается как:
С уважением, Андрей.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
