РАЗРАБОТКА ПРОГРАММЫ, СОРТИРУЮЩЕЙ ОДНОМЕРНЫЙ МАССИВ В СРЕДЕ LAZARUS

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

Задача сортировки в программировании не решена полностью: актуальной целью программирования является разработка эффективных алгоритмов сортировки элементов.

Так, целью данной работы являлась разработка приложения в среде Lazarus, позволяющего сортировать одномерный массив. Отметим, в данной работе выбраны 2 вида сортировки: пузырьком и гномья (алгоритм устойчивой сортировки).

Для сортировки одномерного массива методом пузырька выполняется алгоритм, представленный на рисунке 1.

Рисунок 1. Алгоритм сортировки методом пузырька

Ниже описан программный код, реализующий этот алгоритм:

var

 i,j: integer;

  x: DataItem;

begin

for i := 2 to count do

begin

for j := count downto i do begin

if item[j-1]>item[j] then

begin

x := item[j-1];

item[j-1] := item[j];

 item[j] := x;

end;

end;

end;

end;

Для сортировки одномерного массива методом гномья выполняется алгоритм, представленный на рисунке 2.

Рисунок 2. Алгоритм сортировки методом гномья

Программный код, реализующий данный алгоритм, имеет вид:

var

I,j: integer;

x: DataItem;  

begin

i:= 2; 

j:= 3;

while I <=count do

begin

if item[I – 1] <= item[i] then

 begin

i:= j;

j:= j + 1;

end

 else

 begin

x:= item[i-1];

item[i-1] := item[i];

item[i] := x;

         i:= I – 1;

if  I = 1 then

begin

i:= j;

j:= j + 1;

end;    

end;        

end;        

end;

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

Для задания элементов одномерного массива в обработчике событий кнопки «Заполнить случайно» использован генератор случайных чисел, также имеется возможность заполнять вручную цифры в обработчике событий кнопки «Заполнить вручную». Обработчик событий кнопки «Заполнить из файла» позволяет задать элементы одномерного массива из текстового файла.

Результат работы программы представлен на рисунке 3. Здесь в первом Listbox появляется заполненный случайно не отсортированный массив чисел, размер которого задан с помощью ползунка, а во втором- отсортированный после применения двух методов. 

Рисунок 3. Результат работы программы

Стоит отметить, программа при нажатии на кнопку «создать файл» позволяет выгрузить отсортированный массив в файл output.txt и сохранить его в папку, также возможно расширить пути задачи программы в дальнейшем.

Список литературы:

1. Левитин А. Введение в разработку и анализ — М.: Вильямс, 2006. — 576с.
2.  Мирасова Л.Р. Разработка программы в среде Lazarus: Курсовая работа. Ишимбай: ИФ УГАТУ, 2015. — 38с.