Сортировка
- From
- Comoderator Of Ru Algorithms (2:5002/46.4)
- To
- Evgeniy Jirnov
- Date
- 2002-05-06T18:32:06Z
- Area
- RU.ALGORITHMS
Hello Evgeniy.
05 Май 02 10:35, you wrote to Andrey Belyakov:
>>> > > AB> Пузырьком. Ничто другое на произвольных строках не будет
>>> > > AB> работать.
>>> > > Серьезная заявка. Хотелось бы услышать обоснование.
>>> > Да элементарно. На каком-нибудь из шагов потребуется обменять
>>> > строки длиной 5 и 6 символов. Тому, кто сможет это сделать не
>>> > привлекая дополнительных ресурсов можно ставить памятник...
>>> Не понял. А каким образом ты собираешься обменивать местами
>>> "строки длиной 5 и 6 символов" в рамках своего пузырькового
>>> алгорима? И в чем заключается принципиальное отличие между обменом
>>> местами "строк длиной 5 и 6 символов" в алгориме пузырьковой
>>> сортировки и в любом другом in-place алгоритме сортировки?
AB>> В Пузырьке они смежные. Смежные можно объменять местами без
AB>> дополнительных затрат.
EJ> Да? Ну тогда "обменяй" пожалуйста эти две строчки,
EJ> без дополнительных затрат ресурсов:
EJ> evgeniy\0jirnov\0
Тема объявлена оффтопиком.
Comoderator
... Если хочешь петь - пей!
--- GoldED+/386 1.1.4.7
* Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4)