https://libeldoc.bsuir.by/handle/123456789/65316| Title: | Исследование быстрого алгоритма сортировки больших данных |
| Other Titles: | Study of a quick big data sorting algorithm |
| Authors: | Король, А. В. Житко, Р. В. |
| Keywords: | материалы конференций;алгоритмы сортировки;алгоритм Хоара;опорные элементы;точки разбиения;стратегии выбора;анализ производительности;большие данные |
| Issue Date: | 2026 |
| Publisher: | БГУИР |
| Citation: | Король, А. В. Исследование быстрого алгоритма сортировки больших данных = Study of a quick big data sorting algorithm / А. В. Король, Р. В. Житко // Актуальные вопросы экономики и информационных технологий : сборник материалов докладов 62-й научной конференции аспирантов, магистрантов и студентов БГУИР, Минск, 13–17 апреля 2026 г. / Белорусский государственный университет информатики и радиоэлектроники. – Минск, 2026. – С. 356–360. |
| Abstract: | В работе представлено экспериментальное исследование 13 стратегий выбора опорного элемента в алгоритме быстрой сортировки Хоара. Протестировано быстродействие методов на массивах различного размера (20 000–100000 элементов) и четырёх степеней упорядоченности. Построены раздельные графики для случайных данных по кластерам эффективности и для всех типов данных с индивидуальным масштабом. Установлено, что медиана трёх и адаптивный метод обеспечивают оптимальный баланс скорости и устойчивости. |
| Alternative abstract: | This paper presents an experimental study of 13 pivot selection strategies in the Hoare quicksort algorithm. The methods' performance was tested on arrays of varying sizes (20,000–100,000 elements) and four degrees of ordering. Separate plots were constructed for random data by efficiency clusters and for all data types with individual scales. It was found that the median-of-three and adaptive methods provide the optimal balance of speed and robustness. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/65316 |
| Appears in Collections: | Актуальные вопросы экономики и информационных технологий : материалы 62-й научной конференции аспирантов, магистрантов и студентов (2026) |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Korol_Issledovanie.pdf | 884.71 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.