УДК 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.