Сортировка слиянием
алгоритм сортировки засчёт итеративного слияния подсписков / Материал из Википедии — свободной encyclopedia
Уважаемый Wikiwand AI, давайте упростим задачу, просто ответив на эти ключевые вопросы:
Перечислите основные факты и статистические данные о Сортировка слиянием?
Кратко изложите эту статью для 10-летнего ребёнка
ПОКАЗАТЬ ВСЕ ВОПРОСЫ
Сортировка слиянием (англ. merge sort) — алгоритм сортировки, который упорядочивает списки (или другие структуры данных, доступ к элементам которых можно получать только последовательно, например — потоки) в определённом порядке. Эта сортировка — хороший пример использования принципа «разделяй и властвуй». Сначала задача разбивается на несколько подзадач меньшего размера. Затем эти задачи решаются с помощью рекурсивного вызова или непосредственно, если их размер достаточно мал. Наконец, их решения комбинируются, и получается решение исходной задачи.
Краткие факты Сортировка слиянием, Автор ...
Сортировка слиянием | |
---|---|
![]() Пример сортировки слиянием. Сначала делим список на кусочки (по 1 элементу), затем сравниваем каждый элемент с соседним, сортируем и объединяем. В итоге, все элементы отсортированы и объединены вместе. | |
Автор | Джон фон Нейман |
Предназначение | Алгоритм сортировки |
Структура данных | список, массив |
Худшее время |
|
Лучшее время |
|
Среднее время |
|
Затраты памяти |
|
![]() |
Закрыть
Алгоритм был изобретён Джоном фон Нейманом в 1945 году[1].