Урок 8. Алгоритмы и структуры данных. Алгоритм Гномья сортировка
Дата публикации: 21-04-2020

От автора: из данного урока вы сможете узнать об алгоритме с очень интересным названием – гномья сортировка. Название происходит от предполагаемого алгоритма действий голландских садовых гномов при сортировке садовых горшков.
Последовательность их действий следующая: гном смотрит на текущий и предыдущий садовые горшки и, если их порядок правильный, тогда он идет на один шаг вперед. Если же горшки нужно переставить местами, тогда он проделывает данную операцию и возвращается на один шаг назад. Именно такое поведение и описывает предлагаемый алгоритм.
Все уроки курса:
Метки: алгоритмы