Алгорим злиття в мові програмування Python

Автор(и)

  • Є. О. Дорофєєв Донецький національний університет імені Василя Стуса
  • О. С. Вєтров Донецький національний університет імені Василя Стуса

Анотація

Сортування злиттям у Python є одним з ефективних алгоритмів сортування, який базується на принципі «розділяй і володарюй». Цей алгоритм розбиває вхідний масив на менші частини, сортує їх окремо, а потім об’єднує в єдиний відсортований масив. Основні етапи алгоритму включають розділення, сортування та злиття, що гарантує ефективність і стабільність сортування.

Біографії авторів

Є. О. Дорофєєв , Донецький національний університет імені Василя Стуса

здобувач 2 курсу спеціальності 122 Комп’ютерні науки

О. С. Вєтров , Донецький національний університет імені Василя Стуса

старший викладач кафедри прикладної математики та кібербезпеки

Посилання

Introduction to Algorithms, 3-тє видання / Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. MIT Press. 2009.

Merge Sort. URL: https://www.geeksforgeeks.org/merge-sort/ (дата звернення: 13.11.2023).

##submission.downloads##

Опубліковано

2024-09-23

Номер

Розділ

СЕКЦІЯ 5 ПРИКЛАДНІ АСПЕКТИ ОБРОБКИ ДАНИХ В ІНФОРМАЦІЙНИХ СИСТЕМАХ