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

Abstract

Комп’ютерна програма «Методи сортування, їх аналіз та порівняння» - це інструмент, призначений для порівняння та аналізу різних алгоритмів сортування. Аналіз відбувається на основі трьох масивів, які мають однаковий набір даних: згенерований випадковими числами, відсортований масив повністю та відсортований на половину. Відсортований масив на половину означає, що у сортуванні приймали участь усі числа і коли 50 відсотків чисел знаходяться на своєму місці сортування припиняється. Сортування відбувається від меншого до більшого числа. Програма рахує кількість порівнянь елементів масиву та кількість перестановок елементів..

The computer program "Sorting methods, their analysis and comparison" is a tool 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.