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

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

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

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

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