Аналіз ефективності алгоритмів сортування в мові Python

Автор(и)

  • В.В. Ілик Донецький національний університет імені Василя Стуса
  • А.С. Горяшин Донецький національний університет імені Василя Стуса

Анотація

Сортування є важливою операцією в науці про комп'ютери та відіграє важливу роль у багатьох застосуваннях. Алгоритми сортування використовуються для обробки даних у зазначеному порядку, наприклад, у числовому порядку чи алфавітному. Ефективність алгоритмів сортування є критично важливою в науці про комп'ютери, оскільки це може вплинути на продуктивність додатків. У цьому дослідженні ми аналізуємо ефективність алгоритмів сортування в мові Python.

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

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

студент 1 курсу спеціальності 122 «Комп’ютерні науки»

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

асистент кафедри інформаційних технологій

Посилання

Chen, W., Wei, P., & Chen, Y. (2019). A hybrid sorting algorithm combined with quicksort and insertion sort. Journal of Software: Evolution and Process, 31(1), e2123.

Sedgewick, R., & Wayne, K. (2011). Algorithms. Addison-Wesley.

Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to algorithms. MIT press.

Weiss, M. A. (2014). Data structures and algorithm analysis in Python. Pearson.

Oyekanlu, E. O., & Adeniyi, O. O. (2019). Comparative analysis of sorting algorithms in Python. 2019 International Conference on Advances in Computing, Communication Control and Networking (ICACCCN), 115-119.

Gómez, N., García-Martínez, R., & García-Sánchez, P. (2019). A study on sorting algorithms implemented in Python. Journal of Computational and Applied Mathematics, 356, 60-67.

##submission.downloads##

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

2023-07-17

Номер

Розділ

Секція 2 Алгоритмізація та розробка програмного забезпечення