Dyzzet|
C++ Data Science Алгоритмы Темы · Блог · YouTube
Гномья сортировка
Интерактивная анимация

Идея гномьей (наивной) сортировки такова. Представим, что числа — это горшочки. Гном начинает проверять горшочки слева направо. Пока они упорядочены по возрастанию, он просто продолжает проверять дальше. Как только он встречает горшок, который не на своём месте, он постепенно возвращается влево, находя ему подходящее место. Как только горшочек поставлен куда нужно, гном продолжает идти вправо.

function gnomeSort(data[], size)
{
for (i = 0; i < size; )
{
if (i == 0 or data[i - 1] <= data[i])
{
++i;
}
else
{
swap(data[i], data[i - 1]);
--i;
}
}
}

Шаг → Перезапуск Перезапуск (худший случай)

8 ноября 2017
Зарегистрируйтесь и войдите, чтобы оставлять комментарии и голосовать.

Сортировки
Сортировка пузырьком
Сортировка выбором
Гномья сортировка
Сортировка вставками
Сортировка Шелла
Быстрая сортировка
Быстрая сортировка. Вариант с указателем
Пирамидальная сортировка
Также может быть интересным
© MMXI—MMXXIII. RSS. Поддержать сайт
Светлая тема / тёмная тема