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

• Самая серьёзная проблема конспекта: описано что-то непонятное. В указанных источниках под карманной сортировкой понимается сортировка вещественных чисел, взятых из равномерного распределения на отрезке, и не использует никакой рекурсии. По какому источнику выполнялся этот конспект?
• Перед открывающей скобкой ставится пробел
• Вообще, с пунктуацией и пробелами вообще какие-то серьёзные проблемы по всему конспекту.
• Дефисы вместо тире
• Обозначать умножение надо конкатенацией, а не звёздочкой или точкой.
• Логарифм пишется как [math]\log[/math], а не [math]log[/math]
• Код как-то совсем ужасно выглядит, слишком большие комментарии

--Андрей Шулаев 20:34, 10 июня 2012 (GST)

• "нерекурсивный" пишется слитно
• зачем везде использовать кавычки?
• по поводу алгоритма: везде, где я видел описание карманной сортировки, деление на карманы осуществляется делением на отрезки, в который попадают числа из массива. В примере строки делятся на карманы (видимо) по первому, второму символу и так далее, что немного не то. Лучше всё-таки удалить этот пример и показать пример с числами (лучше вещественными)
• в коде не нужны фигурные скобки, отступов для выделения блоков хватает
• с отступами в коде, кстати, серьёзные проблемы
• вообще, лучше весь псевдокод тоже переписать на случай с числами
• скопированный код с Википедии удалить и написать свой
• "Заметим, что в случае случайного распределения" — какого-какого распределения?
• доказательство в целом бредовое какое-то
• как зависит "равновероятное распределение" от "заданной системы счисления"? В "примечании" вообще ничего не понял.
• цифровую сортировки можно писать и с маленькой буквы

--109.188.216.144 00:14, 12 июня 2012 (GST)