Study of the efficiency of some deterministic preprocessing methods for sorting algorithms

• Дата: 2023
• Автори: Shynkarenko, V.I., Makarov, O.V.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Інститут програмних систем НАН України 2023
• Теми: sorting algorithm; sorting; time efficiency; combined algorithm; preprocessing; UDK 004.4
• Онлайн доступ: https://pp.isofts.kiev.ua/index.php/ojs1/article/view/589
• Назва журналу: Problems in programming

To verify the hypothesis about decrease in time of sorting by algorithms of different computational complexity experiments have been conducted. Several ideas on deterministic preprocessing of data arrays for sorting algorithms have been tested. The following algorithms are proposed: quick preprocess...