|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Sergey Politov 2:5015/176.18 03 Feb 2002 05:41:25 To : Stanislav Shwartsman Subject : Re: Hyжен алгоpитм --------------------------------------------------------------------------------
До меня дошли слухи, что *02.02.02* *12:46:45* пролетало сообщение
от Stanislav к *Dmitry Isotmin* про *"Hyжен алгоpитм"*. И я решил вмешаться.
[...]
SS> Во первых это уже не сортировка, если за линейное время работает.
SS> Правильно сформулируй, чего тебе тут не понравилось.
имхо сортировать нельзя, что бы не нарушать целостность. А она там нарушается.
Конечно можно все это скопировать в дополнительный массив, но тогда панадобится
O(n) памяти.
Искренне Ваш
Sergey Politov
--- WP/95 Rus 1.78 Релиз 1 Reg.
* Origin: Heavy Metal is the Law. (2:5015/176.18)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/39912c4a7707.html, оценка из 5, голосов 10
|