Изменения

Перейти к: навигация, поиск

Участник:Shersh/Тикеты ко 2ому терму

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

Навигация