Алгоритм сортировки слиянием (Merge Sort) очень популярен. В книгах и на курсах для программистов его рассматривают одним из первых. Он является алгоритмом из группы "Разделяй и властвуй"(англ. Divide and Conquer). В таких алгоритмах начальную проблему разбивают на меньшие подпроблемы (subproblems) и затем результат выполнения этих подпроблем объединяют в одно общее решение. Чтобы реализовать данный алгоритм применяют рекурсию.
Комментариев нет:
Отправить комментарий