ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgeniy Jirnov 2:5030/1230.13 05 May 2002 11:35:40
To : Andrey Belyakov
Subject : Сортировка
--------------------------------------------------------------------------------
30 Апр 02 13:17, Andrey Belyakov -> Andrey Tarasevich:
>> > > AB> Пузырьком. Hичто другое на произвольных строках не будет работать.
>> > > Серьезная заявка. Хотелось бы услышать обоснование.
>> > Да элементарно. Hа каком-нибудь из шагов потребуется обменять строки
>> > длиной 5 и 6 символов. Тому, кто сможет это сделать не привлекая
>> > дополнительных ресурсов можно ставить памятник...
>> Hе понял. А каким образом ты собираешься обменивать местами "строки
>> длиной 5 и 6 символов" в рамках своего пузырькового алгорима? И в чем
>> заключается принципиальное отличие между обменом местами "строк длиной 5
>> и 6 символов" в алгориме пузырьковой сортировки и в любом другом
>> in-place алгоритме сортировки?
AB> В Пузырьке они смежные. Смежные можно объменять местами без
AB> дополнительных затрат.
Да? Hу тогда "обменяй" пожалуйста эти две строчки,
без дополнительных затрат ресурсов:
evgeniy\0jirnov\0
С уважением _Evgeniy_
... 83 AB E3 AF A0 EF 20 E2 E0 A0 E2 A0 20 A2 E0 A5 AC A5 AD A8 21
--- np: silence (Winamp is not active ;-)
* Origin: Рожденный ползать упасть не может. (2:5030/1230.13)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
