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

Authors

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

Abstract

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

Author Biographies

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

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

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

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

References

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

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

Published

2024-09-23

Issue

Section

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