Алгоритмы. Сортировка выбором

В данном посте посмотрим как можно организовать сортировку выбором – это относительно простой вид сортировки. Суть его в следующем

4

-Просматривать массив от первого элемента до последнего, найти минимальный элемент и поставить его на место первого элемента, а первый на место минимального

-Просматривать массив от второго элемента до последнего, найти минимальный элемент и поставить его на место второго элемента, а второй на место минимального

Повторять и остановиться на предпоследнем элементе, так как последний элемент будет представлять собой вырожденный случай.

Приступим к реализации

На форму добавим следующие компоненты – Memo и 2 кнопки. Одна будет заполнять массив – другая сортировать.

1

В районе раздела type объявим следующее

В глобальных переменных объявляем

Заполняем массив случайными числами от 0 до ArraySize

Объявляем процедуру сортировки

Реализуем алгоритм сортировки

Сортируем и выводим данные

Проверяем работу алгоритма – заполняем случайными данными

2

Сортируем

3

 

 

This entry was posted in Delphi, Алгоритмы. Bookmark the permalink.