Гномья сортировка: различия между версиями
| [непроверенная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Нет описания правки |
X7q (обсуждение | вклад) м откат правок 178.169.74.249 (обс) к версии 77.51.40.105 |
||
Строка 1:
'''Гномья сортировка''' ({{lang-en|Gnome sort}}) — [[алгоритм сортировки]], похожий на [[Сортировка вставками|сортировку вставками]], но в отличие от последней перед вставкой на нужное место происходит серия обменов, как в [[Сортировка пузырьком|сортировке пузырьком]]. Название происходит от предполагаемого поведения садовых гномов при сортировке линии садовых горшков, описанного на странице Дика Груна [http://www.cs.vu.nl/~dick/gnomesort.html Гномья сортировка].
{{цитата|Гномья сортировка основана на технике, используемой обычным [[Голландия|голландским]] садовым гномом ({{lang-nl|tuinkabouter}}). Это метод, которым садовый гном сортирует линию цветочных горшков. По существу он смотрит на следующий и предыдущий садовые горшки: если они в правильном порядке, он шагает на один горшок вперёд, иначе он меняет их местами и шагает на один горшок назад. Граничные условия: если нет предыдущего горшка, он шагает вперёд; если нет следующего горшка, он закончил.|[http://www.cs.vu.nl/~dick/gnomesort.html Дик Грун]}}
| |||