КОМБІНОВАНІ АЛГОРИТМИ СОРТУВАННЯ

Автор(и)

  • Shynkarenko Viktor
  • Makarov Oleksii

DOI:

https://doi.org/10.34185/1991-7848.itmm.2023.01.072

Ключові слова:

алгоритм, сортування, ефективність часу, комбінований алгоритм, попередня обробка.

Анотація

Це дослідження представляє використання попередньої обробки даних для підвищення продуктивності алгоритмів сортування. Поєднання різних базових алгоритмів сортування вже успішно використовувалося, щоб перевершити будь-який окремий алгоритм. Метою цього дослідження є виявлення та оцінка різних способів реорганізації несортованих даних безпосередньо перед виконанням основного алгоритму сортування. Було розроблено та випробувано п’ять технологій попередньої обробки в поєднанні з коктейльним сортуванням, сортуванням із вставкою та швидким сортуванням. Часову ефективність оцінювали шляхом порівняння часу окремого алгоритму сортування та комбінованого алгоритму, який включає попередню обробку. Потрібне подальше вивчення методів попередньої обробки та їх впливу на різні алгоритми сортування.

Посилання

Bicomponent sorting algorithms / V I Shynkarenko, A. Y. Doroshenko, O. A. Yatsenko, V. V. Raznosilin, K. K. Halanin // The problems of programming — 2022. — № 3-4. —

P. 32-41

The Flashsort1 Algorithm / Karl-Dietrich Neubert.

URL: https://www.neubert.net/Flapaper /9802n.htm [Accessed: 3rd February 2023]

Introsort – C++’s Sorting Weapon /URL: https://www.geeksforgeeks.org/introsort-cs-sorting-weapon/ [Accessed: 10th February 2023]

Завантаження

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

2024-04-03

Номер

Розділ

Статті