Изменения

Перейти к: навигация, поиск

Обсуждение:Карманная сортировка

1847 байт добавлено, 23:14, 11 июня 2012
Нет описания правки
* Код как-то совсем ужасно выглядит, слишком большие комментарии
--[[Участник:Андрей Шулаев|Андрей Шулаев]] 20:34, 10 июня 2012 (GST)
 
* "нерекурсивный" пишется слитно
* зачем везде использовать кавычки?
* по поводу алгоритма: везде, где я видел описание карманной сортировки, деление на карманы осуществляется делением на отрезки, в который попадают числа из массива. В примере строки делятся на карманы (видимо) по первому, второму символу и так далее, что немного не то. Лучше всё-таки удалить этот пример и показать пример с числами (лучше вещественными)
* в коде не нужны фигурные скобки, отступов для выделения блоков хватает
* с отступами в коде, кстати, серьёзные проблемы
* вообще, лучше весь псевдокод тоже переписать на случай с числами
* скопированный код с Википедии удалить и написать свой
* "Заметим, что в случае случайного распределения" — какого-какого распределения?
* доказательство в целом бредовое какое-то
* как зависит "равновероятное распределение" от "заданной системы счисления"? В "примечании" вообще ничего не понял.
* цифровую сортировки можно писать и с маленькой буквы
--[[Служебная:Contributions/109.188.216.144|109.188.216.144]] 00:14, 12 июня 2012 (GST)
Анонимный участник

Навигация