Изменения

== 8. Сортировка ==:0. [[Сортировка]] (проверяется''1'') :# Англоязычные термины:# Сказать ещё про мнопоточные алгоритмы:# Оформить правильно Источники информации:# Добавить недостающие сортировки с конспектов=== Квадратичные сортировки ===# [[Сортировка выбором]](''0.5'')

# '''fixed''' [[Сортировка пузырьком]]# Оформить правильно англоязычные термины## Отформатировать псевдокоды## Добавить ещё оптимизаций этой сортировки (шейкерная сортировка, расчёской, odd-even и прочие {{---}} полный список есть на [[ wikipedia:en:Bubble_sort | википедии ]]) {{---}} полностью расписывать не надоСказать, только ссылки и краткое описание. Об уменьшии константы в асимптотике можно пару слов сказать, если только она чём разница между двумя вариантами и уменьшается.оформить сами варианты красивей## Дать точные оценки на число сравнений в худшем случаеОформить правильно источники информации## Отформатировать псевдокодДобавить См. также## Ссылка на викиДобавить категорию# '''fixed''' [[Сортировка вставкамипузырьком]](''2'')## Сделать единообразные псевдокоды с равным количеством отступов## То же самоеПояснить преимущества каждой модификации сортировки## Подробней расписать comb sort, что и в предыдущем тикетепочему там n log n?

## Внести переменные Добавить категорию# [[Сортировка вставками]] (''0.5'')## Англоязычные термины## Убрать жирное выделение BinSearch в модификации вставками и константы в texнаписать с маленькой буквы## Оформить правильно Источники информации# # Добавить категорию=== Сортировки на сравнениях ===<ol><li value="4"> [[Сортировка Шелла]](''0.3'') </li># Заменить дефисы на тире# Заменить многоточия на \ldots# Написать правильно ln# Пофиксить категории# Оформить правильно Источники информации и См. также<li> '''взяли!!!''' [[Сортировка кучей]](''5'') </li># Оформить правильно англоязычные термины# Обернуть имена функций в \mathrm# Отформатировать псевдокоды# Добавить См. также#Оформить правильно Источники информации# Можно добавить всякие модификации сортировки кучейДобавить категорию# Объяснить, напримерпочему модификация JSort даёт вообще какой-то выигрыш, добавить картинки JSort.# ''fixed'' <li> [[Быстрая сортировка]](''0.5'') </li># Англоязычные термины# Описание алгоритма сделать покрасивей#Заменить многоточия на \ldots# Тут вообще ссылки ужасныеУвеличить дроби#Пояснить про разбиение массива на три части и чем это помогает; мб добавить ещё модификаций# Отформатиовать псевдокодДобавить См. также# Добавить категорию<li> [[Сортировка слиянием]](''4'') </li>## Анимированную работу алгоритма сделать ссылкой-примечанием## Можно убрать скобки в логарифме## Отформатировать псевдокод## Картинка залезает на псевдокод#А лучше вообще перерисовать картинку слияния, создать красивую, а то существующая убогая# Полуинтервалы в тексте взять в tex## Добавить См. также# Добавить псевдокод итеративной сортировки слиянием# Оформить правильно Источники информации# Добавить категорию# Многоточия заменить на \dots<li> [[Cортировка слиянием с использованием O(1) дополнительной памяти]](0.5) </li># Оформить правильно Источники информации# Добавить категорию# Написать в начале, зачем оно надо и насколько эффективно в реальной жизни<li> [[Теорема о нижней оценке для сортировки сравнениямиТерпеливая сортировка]](0.2) </li># Имена массивов взять в \mathtt# Отформатировать псевдокоды# Добавить категорию<li> [[Сортировка подсчетомTimsort]](''3'') </li># Последнюю картинку можно сделать более красочной# Отформатировать псевдокоды# Заменить знаки неравенств# Обозначения переменных в тексте взять в \mathtt# and заменить на знак конъюнкции# min заменить на \min# Заменить Источники на источники информации# Добавить категорию# Многоточия заменить на \dots# Перерисовать последнюю картинку<li> [[Сортировка подсчетом сложных объектовТеорема о нижней оценке для сортировки сравнениями]]# ('''fixed'1'' ) </li># Заменить знаки неравенств# Добавить "информации" в источники# Добавить пару следствий из теоремы# Добавить категорию</ol>=== Многопоточные сортировки ===<ol><li value="12"> [[Цифровая Многопоточная сортировкаслиянием]](''0.2'') </li>## Добавить модификацию для сортировки цифр Комментарии в порядке от старших к младшимзелёный#Пофиксить категории# Убрать ; из псевдокодаДобавить См. также# <li> [[Карманная PSRS-сортировка]]</li># </ol>=== Другие сортировки ===<ol><li value="14"> [[Поиск k-ой порядковой статистики]](''1.5'') </li># Англоязычные термины# Переменные в Tex# Отформатировать псевдокод# Заменить знаки неравенств# Увеличить дроби# Оформить правильно Источники информации# Добавить категории, См. также# Добавить про модификацию partition с разбиением на 3 части<li> [[Поиск k-ой порядковой статистики за линейное время]]# ('''fixed'0.5'' ) </li># Дублируется определение# Убрать пункт "Историческая справка"# Увеличить дроби# Заменить знаки неравенств# Оформить правильно источники информации# Добавить категорию<li> [[Сортировка Ханаподсчетом]](''1'') </li>#Англоязычные термины# Привести конспект в порядок! Отформартировать псевдокод## Добавить шаблоны определений, что хоть алгоритм и работает за линейное время, но является псевдополиномиальным#(+2 за более сочные картинки)# Добавить шаблоны лемм"информации" в Источники#Добавить категорию<li> [[Цифровая сортировка]] </li><li> [[Карманная сортировка]] (''0.5'') </li># Поправить tex, где его нетОформить правильно англ. термины#Отформатировать псевдокод# Корректно оформить ссылкиТету сделать большой#Оформить правильно источники информации# Поподробней рассказать про ЭП-деревоДобавить См. также#Добавить категорию# Использование лемм Принцип работы красиво оформить ссылками#Картинка залезает на код<li> '''!!!''' [[Сортировка Хана]] (''7'') </li># Структуру поменять, переставить пункты местами, чтобы не было ссылок в тексте Дефисы заменить на то, что ещё не рассказывалосьтире#Оформить правильно англоязычные термины# "Конец" в доказательстве выглядит некрасиво. Как и "Доказательство". Опять же, всё сделать шаблонамиОпределения {{---}} жирным## Псевдокод добавитьВозможно про ЭП-дерево стоит отдельный конспект написать, если из описания будет не совсем понятно, как обсудить с куратором при желании взяться за это реализовать (данный пункт допускает возможность поправить идейное описание алгоритма вместо добавление псевдокода)#Увеличить дроби# Возможно, ещё какие-то правки по мелочиДобавить картинок#== в тексте не используется# Картинки приветствуются. Если их добавить "Algorithm Sort(или убедить меняk \log\log n, что и так нормlevel, a_{0}, a_{1}, \ldots, или сделать чтоa_{t})" {{---то другое)}} непонятные обозначения, пояснить, а что всё остальное будет очень няшно сделаноэто значит, то всё может рассматриваться как целый коспект и оформить красиво# Все константы и переменные взять в баллах.Tex# [[Timsort]]Добавить категорию## Последнюю картинку можно сделать более красочной</ol>