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

• Копипаста с википедии (как минимум, частично — скопированные участки переписать)
• Указать источник анимации или убрать
• Псевдокод так себе (Mergesort, MergeSort на соседних строчках, однобуквенные имена переменных)
• В оценке сложности все формулы занести в tex
• Несоответствия с правилами оформления (тире и тому подобное)

--Андрей Шулаев 19:37, 5 февраля 2012 (MSK)

• Не [math]lg[/math], не [math]log[/math], а [math]\log[/math]
• "Сортировка слиянием — очень простой алгоритм сортировки." — очень плохое "определение". Лучше здесь написать, что он работает по принципу "разделяй и властвуй".
• 2-х -> двух
• Вместо ручной нумерации используйте нумерованный список
• Раздел "Свойства" в том виде, в котором он сейчас есть, не нужен совершенно. Удалить или переписать
• Заголовки первого уровня для разделов вместо заголовков второго уровня
• Называть первый раздел "Сортировка слиянием" в статье "Сортировка слиянием" — плохо
• Слишком большие табы в псевдокоде
• Опять же, изображения взяты из другого источника без указания ссылки.
• В текст пока пристально не вчитывался, перед следующей отправкой вычитать его пару раз.

--Андрей Шулаев 02:20, 15 мая 2012 (GST)

• Третья ссылка в источниках — битая
• Зачем длинные комментарии в псевдокоде? Алгоритм описан до этого, в коде должен быть только код и комментарии при крайней необходимости
• Кратные пробелы между лексемами в псевдокоде — исправить
• Вообще, сам псевдокод написан довольно плохо. Merge — вроде как процедура, а вот sort — вроде как нет, хотя и вызывается как процедура. Написать псевдокод со следующими сигнатурами:
  • sort(array a, int l, int r) — сортировка подмассива a[l; r)
  • merge(array a, int l, int m, int r) — слияние подмассивов a[l; m) и a[m; r) в a[l; r)
• Дефисы в тексте вместо тире!

--Андрей Шулаев 02:36, 17 мая 2012 (GST)