Re: Сортировка

From

Andrey Belyakov ()

To

Andrey Tarasevich

Date

2002-04-30T13:17:51Z

Area

RU.ALGORITHMS

From: "Andrey Belyakov" <andrejb@netmail.lv>

> > > AB> Пузырьком. Ничто другое на произвольных строках не будет работать.
> > > Серьезная заявка. Хотелось бы услышать обоснование.
> > Да элементарно. На каком-нибудь из шагов потребуется обменять строки
> > длиной 5 и 6 символов. Тому, кто сможет это сделать не привлекая
> > дополнительных ресурсов можно ставить памятник...
>
> Не понял. А каким образом ты собираешься обменивать местами "строки
> длиной 5 и 6 символов" в рамках своего пузырькового алгорима? И в чем
> заключается принципиальное отличие между обменом местами "строк длиной 5
> и 6 символов" в алгориме пузырьковой сортировки и в любом другом
> in-place алгоритме сортировки?
В Пузырьке они смежные.  Смежные можно объменять местами без
дополнительных затрат.

Андрей.


-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.Mail.Ru (2:5020/400)