Урок 8. Алгоритмы и структуры данных. Алгоритм Гномья сортировка

Дата публикации: 21-04-2020

Чтобы иметь доступ к просмотру всех уроков этого курса, оформите подписку в премиум раздел
Алгоритмы и структуры данных

От автора: из данного урока вы сможете узнать об алгоритме с очень интересным названием – гномья сортировка. Название происходит от предполагаемого алгоритма действий голландских садовых гномов при сортировке садовых горшков.

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

lesson

Все уроки курса:

Метки: