Алгоритм поиска и сортировки JavaScript: сортировка слиянием

Алгоритм поиска и сортировки JavaScript: упражнение 2 с решением

Напишите программу на JavaScript для сортировки списка элементов с помощью сортировки слиянием.

Согласно Википедия «Сортировка слиянием (также обычно обозначается как сортировка слиянием) — это алгоритм сортировки на основе сравнения O (n log n). Большинство реализаций производят стабильную сортировку, что означает, что реализация сохраняет порядок ввода равных элементов в отсортированном выводе».

Алгоритм:

Концептуально сортировка слиянием работает следующим образом:

Разделите несортированный список на n подсписок, каждый из которых содержит 1 элемент (список из 1 элемента считается отсортированным).
Неоднократно объединяйте подсписки для создания новых отсортированных подсписок, пока не останется только 1 подсписок. Это будет отсортированный список.

Пример сортировки слиянием:

Сортировка слиянием: графическое представление

Пример решения: —

HTML-код:

       Программа JavaScript сортировки слиянием        Код JavaScript:  
   function merge_sort (left_part, right_part) {var i = 0; var j = 0; var results = []; while (i  
 Пример вывода: 
 [1,3,3,4,7,9] 
  Блок-схема:  
 
 См. поиск пера-  и-сортировка-алгоритма-упражнение-2 от w3resource (@ w3resource) на CodePen. 
 
  Назад:  Напишите программу на JavaScript для sor  t список элементов с использованием быстрой сортировки. 
  Далее:  Напишите программу JavaScript для сортировки списка элементов с помощью сортировки кучи.