http://neerc.ifmo.ru/wiki/api.php?action=feedcontributions&feedformat=atom&user=109.188.216.144&*Викиконспекты - Вклад участника [ru]2026-08-06T12:20:48ZВклад участникаMediaWiki 1.30.0http://neerc.ifmo.ru/wiki/index.php?title=%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5:%D0%9A%D0%B0%D1%80%D0%BC%D0%B0%D0%BD%D0%BD%D0%B0%D1%8F_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0&diff=25042Обсуждение:Карманная сортировка2012-06-11T20:14:09Z<p>109.188.216.144: </p>
<hr />
<div>* Самая серьёзная проблема конспекта: описано что-то непонятное. В указанных источниках под карманной сортировкой понимается сортировка вещественных чисел, взятых из равномерного распределения на отрезке, и не использует никакой рекурсии. По какому источнику выполнялся этот конспект?<br />
* Перед открывающей скобкой ставится пробел<br />
* Вообще, с пунктуацией и пробелами вообще какие-то серьёзные проблемы по всему конспекту.<br />
* Дефисы вместо тире<br />
* Обозначать умножение надо конкатенацией, а не звёздочкой или точкой.<br />
* Логарифм пишется как <tex>\log</tex>, а не <tex>log</tex><br />
* Код как-то совсем ужасно выглядит, слишком большие комментарии<br />
--[[Участник:Андрей Шулаев|Андрей Шулаев]] 20:34, 10 июня 2012 (GST)<br />
<br />
* "нерекурсивный" пишется слитно<br />
* зачем везде использовать кавычки?<br />
* по поводу алгоритма: везде, где я видел описание карманной сортировки, деление на карманы осуществляется делением на отрезки, в который попадают числа из массива. В примере строки делятся на карманы (видимо) по первому, второму символу и так далее, что немного не то. Лучше всё-таки удалить этот пример и показать пример с числами (лучше вещественными)<br />
* в коде не нужны фигурные скобки, отступов для выделения блоков хватает<br />
* с отступами в коде, кстати, серьёзные проблемы<br />
* вообще, лучше весь псевдокод тоже переписать на случай с числами<br />
* скопированный код с Википедии удалить и написать свой<br />
* "Заметим, что в случае случайного распределения" — какого-какого распределения?<br />
* доказательство в целом бредовое какое-то<br />
* как зависит "равновероятное распределение" от "заданной системы счисления"? В "примечании" вообще ничего не понял.<br />
* цифровую сортировки можно писать и с маленькой буквы<br />
--[[Служебная:Contributions/109.188.216.144|109.188.216.144]] 00:14, 12 июня 2012 (GST)</div>109.188.216.144