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