О Сортировке

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

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

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

  • Позиции считаются относительно их положения слева направо, игнорируя вертикальные отклонения. Например, нижняя левая кнопка классифицируется как 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
Так как в поразрядная сортировке необходимо выполнять не только замены, если числа до сих пор не отсортированы, производите любые замены, пока не будет достигнуто упорядоченное состояние.

Обезьянья Сортировка (Bogo)

Секция 1
Можно производить любые замены, но можно произвести лишь 250 замен перед тем, как будет спровоцирована ошибка. Для сапёра не видны числа, но модуль всё еще может быть обезврежен.
Можно вернуться к предыдущему этапу, продолжительно нажимая на любую кнопку.

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

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