STUDY OF ALGORITHMS FOR SORTING INFORMATION IN DIFFERENT TYPES ARRAYS

Анотація

Стаття присвячена дослідженню алгоритмів сортування для різного типу впорядкованості масивів: невпорядкованих, майже впорядкованих, обернено впорядкованих.
У статті сформульовано постановку задачі сортування та подано її математичну основу.
Автори розглянули декілька популярних алгоритмів сортування масивів інформації та їх модифікацій: сортування «бульбашкою», сортування «парне-непарне», сортування «гребінцем», вставками, включенням, вибором; подали коротку характеристику обраних алгоритмів для кращого розуміння принципу їх роботи; провели дослідження застосовності цих алгоритмів для різного типу впорядкованості масивів та здійснили їх порівняльний аналіз за
швидкодією, кількістю пробігів та ітерацій.
Для кращого порівняння використано різну розмірність масивів: 10, 100, 500, 1000, 2000, 5000 та 10000 елементів. Масиви заповнювалися випадковими числами, які генерувалися за допомогою відповідної функції, що дозволило справедливо оцінювати кожний з алгоритмів. Критерій сортування обрано традиційний – за зростанням.
Також здійснено порівняльний аналіз застосовності того чи іншого алгоритму для різного типу впорядкованості початкових (вхідних) даних. Зроблено відповідні висновки.
Ключові слова: масив, алгоритм, впорядкованість, випадкові числа, швидкодія, пробіг, ітерація, сортування.