Сортировка
- From
- Evgeniy Jirnov (2:5030/1230.13)
- To
- Andrey Belyakov
- Date
- 2002-05-05T11:35:40Z
- Area
- RU.ALGORITHMS
Мир твоему дому, Andrey.
30 Апр 02 13:17, Andrey Belyakov -> Andrey Tarasevich:
>> > > AB> Пузырьком. Ничто другое на произвольных строках не будет работать.
>> > > Серьезная заявка. Хотелось бы услышать обоснование.
>> > Да элементарно. На каком-нибудь из шагов потребуется обменять строки
>> > длиной 5 и 6 символов. Тому, кто сможет это сделать не привлекая
>> > дополнительных ресурсов можно ставить памятник...
>> Не понял. А каким образом ты собираешься обменивать местами "строки
>> длиной 5 и 6 символов" в рамках своего пузырькового алгорима? И в чем
>> заключается принципиальное отличие между обменом местами "строк длиной 5
>> и 6 символов" в алгориме пузырьковой сортировки и в любом другом
>> in-place алгоритме сортировки?
AB> В Пузырьке они смежные. Смежные можно объменять местами без
AB> дополнительных затрат.
Да? Ну тогда "обменяй" пожалуйста эти две строчки,
без дополнительных затрат ресурсов:
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)