Воскресенье, 22.05.2022, 17:41
Информатика и ИКТ
Приветствую Вас Гость | RSS
Главная Регистрация Вход
Меню сайта

Yandex_tech

Хабр-news

mail_news

Rambler

Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0

oszone.net

IT-N-образование

Главная » 2022 » Февраль » 5 » Python. Сортировки. Гномья сортировка
18:15
Python. Сортировки. Гномья сортировка

Python. Сортировки. Гномья сортировка

Сегодня простая, но красивая сортировка. Ни чем не хуже, кстати, пузырьковой и чем-то на нее похожая. Почему гномья? Просто так сортирует гном цветочные горшки.

Вкратце опишем этот алгоритм. Будем двигаться с нулевого элемента в сторону конца массива. Если текущий элемент больше следующего, то переставляем их и при этом делаем шаг назад (учитывая границу массива). Зачем делать шаг назад? Просто перестановка может привести к необходимости еще одной перестановки в предыдущих элементах. Если же данный элемент меньше следующего, то мы делаем шаг вперед. В результате "гном" движется то вперед, то назад и заканчивает свой путь в конце массива (см. p6010.py). Не правда ли красиво?

Просмотров: 36 | Добавил: niko | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Поиск

Календарь
«  Февраль 2022  »
ПнВтСрЧтПтСбВс
 123456
78910111213
14151617181920
21222324252627
28

Форма входа

nixp.ru

OpenNet

Новые программы

SLO.ru

Погода
Яндекс.Погода

Друзья сайта
  • Официальный блог
  • Сообщество uCoz
  • FAQ по системе
  • Инструкции для uCoz

  • Архив записей

    Copyright MyCorp © 2022