EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

СРАВНИТЕЛЬНЫЙ АНАЛИЗ ЗАТРАТ МАШИННОГО ВРЕМЕНИ НА РЕАЛИЗАЦИЮ АЛГОРИТМОВ СОРТИРОВКИ НА ЯЗЫКЕ ПРОГРАММИРОВАНИЯ «PYTHON»

Н.Е. Чащин, Г.В. Гусев, С.А. Балабаев

Международный студенческий научный вестник (International Student Scientific Herald) · 17.06.2026 · (№3 2026) · 39-39

DOI: 10.17513/msnv.22183 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Международный студенческий научный вестник (International Student Scientific Herald), online erschienen am 17.06.2026. Verfasst von Н.Е. Чащин und 2 weiteren Autor:innen. Die Arbeit nennt 5 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

В работе выполнен сравнительный анализ затрат машинного времени на реализацию, на языке программирования Python, наиболее распространенных алгоритмов сортировки массивов, таких как сортировка пузырьком, сортировка перемешиванием, сортировка вставками, сортировка слиянием и сортировка с помощью двоичного дерева. Оценка затрат машинного времени производилась для трех сценариев формирования массива данных, отличающихся вычислительной сложностью: лучшего, в котором массив данных уже отсортирован, и вычислительная сложность минимальна; случайного, в котором элементы массива расположены в произвольном порядке; худшего, в котором расположение элементов массива требует наибольших затрат времени на сортировку. Вычислительный эксперимент по сортировке массивов с количеством элементов от 100 до 10000 шт. реализован на ноутбуке с высокопроизводительным мобильным процессором AMD Ryzen 7 линейки Hawk Point c тактовой частотой 3.8 ГГц. Экспериментально определена погрешность затрат времени на реализацию алгоритмов сортировки массивов. Показано, что при сортировке пузырьком, для массивов состоящих из 102 и 104 элементов, т.е. отличающихся количеством элементов на 2 порядка, затраты машинного времени с увеличением количества элементов массива возрастают на 2-4 порядка, в зависимости от сценария формирования массива. Так же показано, что во всех случаях наибольших затрат машинного времени требует сортировка пузырьком, а наиболее производительной является сортировка двоичным деревом.

Zitieren

APA

Чащин, Н., Гусев, Г., & Балабаев, С. (2026). СРАВНИТЕЛЬНЫЙ АНАЛИЗ ЗАТРАТ МАШИННОГО ВРЕМЕНИ НА РЕАЛИЗАЦИЮ АЛГОРИТМОВ СОРТИРОВКИ НА ЯЗЫКЕ ПРОГРАММИРОВАНИЯ «PYTHON». Международный студенческий научный вестник (International Student Scientific Herald), 39-39. https://doi.org/10.17513/msnv.22183

Vancouver

Чащин Н, Гусев Г, Балабаев С. СРАВНИТЕЛЬНЫЙ АНАЛИЗ ЗАТРАТ МАШИННОГО ВРЕМЕНИ НА РЕАЛИЗАЦИЮ АЛГОРИТМОВ СОРТИРОВКИ НА ЯЗЫКЕ ПРОГРАММИРОВАНИЯ «PYTHON». Международный студенческий научный вестник (International Student Scientific Herald). 2026:39-39. doi:10.17513/msnv.22183

BibTeX
@article{2026,
  author = {Чащин, Н.Е. and Гусев, Г.В. and Балабаев, С.А.},
  title = {СРАВНИТЕЛЬНЫЙ АНАЛИЗ ЗАТРАТ МАШИННОГО ВРЕМЕНИ НА РЕАЛИЗАЦИЮ АЛГОРИТМОВ СОРТИРОВКИ НА ЯЗЫКЕ ПРОГРАММИРОВАНИЯ «PYTHON»},
  journal = {Международный студенческий научный вестник (International Student Scientific Herald)},
  year = {2026},
  number = {№3 2026},
  pages = {39--39},
  doi = {10.17513/msnv.22183}
}
Kostenlos starten →