О Сортировке

В чем смысл реализации алгоритмов сортировки, если все равно придется делать её самому?

  • Модуль состоит из экрана внизу и пяти кнопок, обозначенных двузначными числами. Обратитесь к алгоритму указанном на экране.

  • Модуль решается путем упорядочивания кнопок от наименьшего к наибольшему числу. (слева направо)

  • Позиции считаются относительно их положения слева направо, игнорируя вертикальные отклонения. Например, нижняя левая кнопка классифицируется как 1-ая позиция.

Сортировка Пузырьком (Bubble)

Секция 1
Поменять местами если...
Число в 1-ой позиции больше числа во 2-ой позиции.
Число во 2-ой позиции больше числа в 3-ей позиции.
Число в 3-ей позиции больше числа в 4-ой позиции.
Число в 4-ой позиции больше числа в 5-ой позиции.
Обратитесь к Секции 1.

Сортировка Перемешиванием (Cocktail)

Секция 1
Поменять местами если...
Выполните Секцию 1 вперёд.
Число в 1-ой позиции больше числа во 2-ой позиции.
Число во 2-ой позиции больше числа в 3-ей позиции.
Число в 3-ей позиции больше числа в 4-ой позиции.
Число в 4-ой позиции больше числа в 5-ой позиции.
Выполните Секцию 1 обратно.

Сортировка чёт-нечет (OddEven)

Секция 1
Поменять местами если...
Число в 1-ой позиции больше числа во 2-ой позиции.
Число в 3-ей позиции больше числа в 4-ой позиции.
Число во 2-ой позиции больше числа в 3-ей позиции.
Число в 4-ой позиции больше числа в 5-ой позиции.
Обратитесь к Секции 1.

Сортировка Вставками (Insertion)

Секция 1
Если... То...
Число в 1-ой позиции больше числа во 2-ой позиции. Поменять местами.
Число во 2-ой позиции больше числа в 3-ей позиции. Поменять местами и сдвинуться на инструкцию вверх.
Число в 3-ей позиции больше числа в 4-ой позиции. Поменять местами и сдвинуться на инструкцию вверх.
Число в 4-ой позиции больше числа в 5-ой позиции. Поменять местами и сдвинуться на инструкцию вверх.

Циклическая Сортировка (Cycle)

Секция 1
Если... То...
Число в 1-ой позиции самое маленькое? Поменяйте местами число 1-ой позиции с позицией этого числа в отсортированным варианте. Обратитесь к Секции 1.
Число во 2-ой позиции не второе самое маленькое? Поменяйте местами число 2-ой позиции с позицией этого числа в отсортированным варианте. Обратитесь к Секции 1.
Число в 3-ей позиции не третье самое маленькое? Поменяйте местами число 3-ей позиции с позицией этого числа в отсортированным варианте. Обратитесь к Секции 1.
Поменяйте местами число в 4-ой позиции с позицией этого числа в отсортированным варианте.

Пирамидальная Сортировка (Heap)

Следите за тем, сколько раз Секция 1 была выполнена.
Секция 1
Если... Тогда поменяйте местами если...
Это первый или второй раз когда выполняется Секция 1? Число во 2-ой позиции меньше числа в 4-ой позиции.
Это первый раз когда выполняется Секция 1 ? Число во 2-ой позиции меньше числа в 5-ой позиции.
Это первый, второй, третий или четвертый раз когда выполняется Секция 1? Число в 1-ой позиции меньше числа во 2-ой позиции.
Это первый, второй или третий раз когда выполняется Секция 1? Число в 1-ой позиции меньше числа в 3-ей позиции.
Это первый или второй раз когда выполняется Секция 1? Число во 2-ой позиции меньше числа в 4-ой позиции.
Это первый раз когда выполняется Секция 1? Число во 2-ой позиции меньше числа в 5-ой позиции.
Поменяйте местами число в 1-ой позиции с последней неотсортированной позицией. Обратитесь к Секции 1.

Сортировка Слиянием (Merge)

Секция 1
Поменять местами если...
Число в 1-ой позиции больше числа во 2-ой позиции.
Число в 4-ой позиции больше числа во 5-ой позиции.
Первая цифра в серийном номере нечетная? Иначе...
Поменяйте число в 1-ой позицией с самым маленьким
числом с позиций 1–3.
Поменяйте число в 5-ой позицией с самым большим
числом с позиций 3–5.
Если число во 2-ой позиции больше числа в 3-ей позиции. Если число в 3-ей позиции больше числа в 4-ой позиции.
Обратитесь к Сортировке Выбором

Сортировка Выбором (Selection)

Секция 1
Поменяйте самое маленькое число с числом в 1-ой позиции.
Поменяйте 2-ое самое маленькое число с числом во 2-ой позиции.
Поменяйте 3-е самое маленькое число с числом в 3-ей позиции.
Поменяйте местами число в 4-ой позиции с числом в 5-ой позиции

Сортировка расчёской (Comb)

Дистанция изначально равна 3. Пропускайте инструкции, обращающиеся к 6-ой или большей позициям.
Секция 1
Поменять местами если...
Число в 1-ой позиции больше числа в (1-ой + дистанция) позиции.
Число во 2-ой позиции больше числа во (2-ой + дистанция) позиции.
Число во 3-ей позиции больше числа в (3-ей + дистанция) позиции.
Число во 4-ой позиции больше числа в (4-ой + дистанция) позиции.
Уменьшите дистанцию на 1. Обратитесь к Секции 1.

Быстрая сортировка (Quick)

В начале, опорный = 1, текущий = 5.
Секция 1
Если... То...
Позиция опорного’s и позиция текущего не упорядочены относительно друг друга? Поменяйте местами позицию опорного и текущего, включая их значения.
Оба имеют одинаковое значение? Иначе, текущий элемент на единицу ближе к опорному. Опорный = самая ранняя неотсортированная позиция.
Текущий = самая последняя неотсортированная позиция.
Обратитесь к Секции 1.

Поразрядная Сортировка (Radix)

Если несколько чисел соответствуют правилу, то позициально самое левое число меньше.
Секция 1
Поменяйте местами...
Самое маленькое число в разряде единиц с 1-ой позицией.
2-ое самое маленькое число в разряде единиц со 2-ой позицией.
3-е самое маленькое число в разряде единиц с 2-ей позицией.
4-ое самое маленькое число в разряде единиц с 4-ой позицией.
Секция 2
Поменяйте местами...
Самое маленькое число в разряде десятков с 1-ой позицией.
2-ое самое маленькое число в разряде десятков со 2-ой позицией.
3-е самое маленькое число в разряде десятков с 3-ой позицией.
4-ое самое маленькое число в разряде десятков с 4-ой позицией.
Секция 3
Так как в поразрядная сортировке необходимо выполнять не только замены, если числа до сих пор не отсортированы, производите любые замены, пока не будет достигнуто упорядоченное состояние.
Обезьянья Сортировка (Бого)
Можно производить любые замены, но можно произвести лишь 250 замен перед тем, как будет спровоцирована ошибка. Для сапёра не видны числа, но модуль всё еще может быть обезврежен.
Можно вернуться к предыдущему этапу, продолжительно нажимая на любую кнопку.

Сортировка Пять (Five)

Поменяйте местами 3-е самое большое число с числом в 3-ей позиции.
Секция 1
Если... То...
Число в 1-ой позиции больше
3-го самого большого числа?
Поменяйте местами число в 1-ой позиции с самым ранним после
3-ей позиции, меньшим их обоих.
Число во 2-ой позиции больше
3-го самого большого числа?
Поменяйте местами число во 2-ой позиции с самым ранним после
3-ей позиции, меньшим их обоих.
Поменяйте местами если...
Число в 1-ой позиции больше числа во 2-ой позиции.
Число в 4-ой позиции больше числа во 5-ой позиции.