© Х. И. Асхабов

УДК 004.42+ 510.3                                                                         DOI: 10.25744/genb.2018.13.10.008

АЛГОРИТМЫ СОРТИРОВКИ НЕУПОРЯДОЧЕННЫХ СТАТИЧЕСКИХ

МАССИВОВ И ИХ РЕАЛИЗАЦИЯ В LAZARUS

© Х. И. Асхабов

КНИИ РАН, г. Грозный, Россия

В статье рассмотрены восемь вариантов сортировки неупорядоченных массивов для числовых и текстовых значений элементов массивов. Предложена программа, разработанная в среде программирования  Lazarus,  для  сравнительного  анализа  всех  вариантов  сортировки.  Произведён расчёт времени процесса сортировки для всех рассмотренных методов сортировки неупорядоченных статических массивов для сравнения их эффективности. При произведении компьютерного эксперимента имеется возможность формировать исходные массивы различной длины и произвольной степени неупорядоченности. Массивы можно формировать как с числовыми элементами, так и с текстовыми для сравнительного анализа эффективности при различных типах данных.

Полученные результаты представлены для наглядности в текстовом и графическом вариантах.

Ключевые слова: Методы сортировки, неупорядоченные массивы, метод Шелла, Шейкера сортировка, сортировка подсчётом, сортировка простым обменом, сортировка простым выбором,

сортировка простыми включениями, сортировка бинарными включениями, программирование в Lazarus.

SORTING ALGORITHMS FOR DISORDERABLE STATIC MASSIVES

AND THEIR IMPLEMENTATION IN LAZARUS

© Kh. I. Askhabov

CI RAS, Grozny, Russia

Eight sorting options for unordered arrays for numeric and text values of array elements are considered in this article. The program, developed in Lazarus programming environment for comparative analysis

of all sorting options is proposed. The calculation of the sorting process time for all considered methods of sorting unordered static arrays to compare their efficiency. When performing a computer experiment, it is possible to form initial arrays of different length and arbitrary degree of disorderliness. Arrays can be formed with both numeric and text elements for comparative analysis of the effectiveness of different types of data. The results are presented for clarity in text and graphic versions.

Key words: Methods of sorting unordered arrays, the method of the Shell, Shaker sort, sorting counting, sorting,  simple  exchange,  sort,  simple  selection  sort  simple  inclusions,  sorting,  binary  inclusions, programming in Lazarus.