Інформаційна система для оцінки придатності комп’ютера для певного виду сортування на основі аналізу швидкості сортування

Abstract

інструмент, призначений для порівняння та аналізу різних алгоритмів сортування. Аналіз відбувається на основі трьох масивів, які мають однаковий набір даних: згенерований випадковими числами, відсортований масив повністю та відсортований на половину.

designed to compare and analyze different sorting algorithms. The analysis is based on three arrays that have the same data set: a random number generated array, a fully sorted array, and a halfsorted array. A half-sorted array means that all numbers participated in the sorting and when 50 percent of the numbers are in place, the sorting stops. Sorting is from the smallest to the largest number. The program counts the number of comparisons of array elements and the number of permutations of elements.