Сортировка слиянием
Сортировка слиянием — один из самых важных методов сортировки. Сортировка слиянием использует стратегию «разделяй и властвуй», аналогичную быстрой сортировке.
Насколько этот звук похож на вас, настолько он похож. Массив разбивается на крошечные фрагменты до тех пор, пока в каждом отдельном массиве не будет только 1 элемент, и это делается с использованием среднего элемента путем деления левого и правого элементов на 2. И когда в массиве есть только 1 элемент, он в основном означает, что массив отсортирован сам по себе.
Теперь, когда стратегия разделения сыграла свою роль в разрушении массива, теперь наступает победная часть. Пока происходит объединение массивов, массив сортируется среди двух элементов, пытающихся объединиться. Затем, в процессе определения их порядка, они объединяются вместе, чтобы сформировать больший массив.
И именно так выполняется сортировка слиянием.
Теперь, говоря о временной сложности этого алгоритма сортировки,
временная сложность сортировки слиянием составляет O(nlogn)
— — — — — — — — — — — — — — — — — — — — — — — — — — — — — —
Спасибо, что потратили свое драгоценное время на чтение моего блога
Подписывайтесь на такие информативные блоги 😁
Вот мой репозиторий GitHub:
Мой твиттер:
Мой LinkedIn:
