Сортировка методом слияний
Очень нужен алгоритм для сортировки массива методом слияний по убыванию.
Пытался разобраться с помощью литературы - не помогло. Теория какая-то сжатая и в примерах все вроде хорошо, но как разбивать на пары массив с нечетным количеством элементов? как вычислить количество проходов циклов? В общем я только запутался.
Если кто может плделиться алгоритмом с комментариями (раздел все таки для новичков) - буду очень признательным. Или хотя бы ссылку на нормальное разъяснение этого алгоритма. Спасибо.
|