ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Belyakov 2:5020/400 30 Apr 2002 13:17:51
To : Andrey Tarasevich
Subject : Re: Сортировка
--------------------------------------------------------------------------------
> > > AB> Пузырьком. Hичто другое на произвольных строках не будет работать.
> > > Серьезная заявка. Хотелось бы услышать обоснование.
> > Да элементарно. Hа каком-нибудь из шагов потребуется обменять строки
> > длиной 5 и 6 символов. Тому, кто сможет это сделать не привлекая
> > дополнительных ресурсов можно ставить памятник...
>
> Hе понял. А каким образом ты собираешься обменивать местами "строки
> длиной 5 и 6 символов" в рамках своего пузырькового алгорима? И в чем
> заключается принципиальное отличие между обменом местами "строк длиной 5
> и 6 символов" в алгориме пузырьковой сортировки и в любом другом
> in-place алгоритме сортировки?
В Пузырьке они смежные. Смежные можно объменять местами без
дополнительных затрат.
Андрей.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
