УДК 681.3.(07)
DOI: 10.36871/2618-9976.2021.10.003
Авторы
Кожемякина Е.В.
Магистрант кафедры высшей математики, Пермский национальный исследовательский политехнический университет
Аннотация
Сортировка является фундаментальным строительным блоком для множества задач и повсеместна как в теории, так и на практике вычислительной техники, являясь одной из наиболее важных операций в системах баз данных, где ее эффективность может существенно повлиять на общую производительность системы. Сортировочная сеть – это комбинационная схема сортировки, построенная из единиц сравнения-подкачки. Глубина такого контура является мерой времени его работы. Метод сортировки Шелла и пузырьковый метод выступают базисными методами в использовании методов сортировки. В их основе лежит алгоритм сортировки «сравнения», которая использует сортировку вставки на каждой итерации, чтобы сделать список чередующихся элементов почти отсортированным, чтобы на последней итерации список был почти отсортирован. Временная сложность сортировки зависит от метода чередования (называемого последовательностью приращения. В работе, путем реализации алгоритмов сортировок на языке программирования Python сравниваются два метода, и на большом массиве данных определятся оптимальный метода сортировки по вычислительной сложности по ключевому временному критерию.
Ключевые слова
Сортировка
метод Шелла
пузырьковый метод
вычислительная мощность
большие данные
язык программирования Python
процесс оптимизации
