8 ноября 2017 · программирование · сортировки

Сортировка Шелла. Интерактивная анимация

Сортировка Шелла — обобщение сортировки вставками, поэтому сперва нужно разобраться с ней.

Скажем, что сперва шаг сортировки равен 5 (на практике это число должно быть другим). Получается пять цветных массивов, которые сортируются по отдельности. Как? С помощью сортировки вставками. До и после:

Читать далее →



8 ноября 2017 · программирование · сортировки

Сортировка вставками. Интерактивная анимация

Идея сортировки: берём очередной элемент из ещё не отсортированной части массива (серый цвет) и ищем для него подходящее место в уже отсортированной части массива (чёрный цвет).

Читать далее →



8 ноября 2017 · программирование · сортировки

Гномья сортировка. Интерактивная анимация

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

Читать далее →



8 ноября 2017 · программирование · сортировки

Сортировка выбором. Интерактивная анимация

Идея этой сортировки проста: ищем минимальный элемент в ещё не отсортированной части массива (правой, в анимации обозначена серым цветом) и помещаем в конец уже отсортированного подмассива (слева, обозначено чёрным).

Читать далее →



2 1 Ранее →