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

Продолжаю повторять алгоритмы. Данная статья посвящена алгоритму сортировки вставками.

Схематично её можно изобразить следующим образом.

9

 

А вот классный рисунок gif на эту тему… – вместо псевдокода.

10

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

Реализация через while

На многих ресурсах наблюдал реализацию через while цикл. А почему нет? Получается элегантный и простой код. В порядке тренировки сделаем в этой статье 2 реализации – через while и через for.

Создадим форму следующим образом. Нам для этого алгоритма понадобятся Memo, кнопки FillArray и InsertionSort.

29

В районе type напишем

Объявим глобальную переменную

Заполним массив

Сам алгоритм

Код кнопки

Результат

29


 

 

Реализация через for

Эта реализация больше для тренировки написания алгоритмов и развития алгоритмического мышления. Скажу честно – классические алгоритмы в чистом виде давно не писал, поэтому разработка этого простого алгоритма заняла у меня аж целых 20 минут, ну и конечно листочек с карандашом в помощь. Самое главное в алгоритме – понять как он работает, порисовать, разложить на простом случае. Далее становится легче.

Итак, всё остальное тоже самое как и в примере выше, изменился только сам алгоритм – переписан через for.

 

by Stanislav_Panteleev