Comments 26
Оригинальная сталинская сортировка работает путём прохождения по массиву и удаления любого элемента, находящегося не на своём месте...
это уже сортировка Ельцина:
Мда, как и следовало ожидать "милосердный сталин" совершенно не эффективен. Его обгоняют даже жалкие "буржуазные" сортировки, и только праздная "шампанская пузырьковая" проигрывает. Пользуйтесь только настоящим, оригинальным Сталиным, товарищи 😁 </первое апреля> (а то видимо у товарища первое апреля так и не закрылось в прошлом году 😁)
Только алгоритм выглядит как n*n, а не n log n. В принципе, он может отбирать фиксированное количество, а не фиксированную долю за каждый проход туда-обратно.
<душнила> StalinSort - это забавный мем, но давайте вставим оговорку что это вообще не алгоритм сортировки, а вид фильтр монотонности элементов, да. </душнила>
<умник> sort(seq1) для конечной последовательности seq1, состоящей из сравнимых элементов (сравнимых по <=, >=, а не просто == или !=) возвращает последовательность seq2, также конечную и упорядоченную по определенной функции сравнения (тем самым <= или >=)
В отличие от функции filter(seq1, f), которая потенциально может принимать бесконечную (генерируемую) последовательность, все равно возвращать бесконечную или конечную последовательность seq2, по некоторой функции добавления/удаления f: el -> Bool, при этом размерность последовательности может меняться, а вот относительная последовательность оставшихся элементов обычно сохраняют </умник>
Время не показатель работы алгоритма сортировки, замедление может быть по совсем банальным причинам
Нужно показывать количество сравнений и количество перестановок, которые выполняются
Вот и меня пришла мысль делать как не все делают. есть кубик Рубика. Превратил его в кубик НеРубика. Т. Е. Вам боковые грани не изменяют при вращения боковых плоскостей. ПОМОГИТЕ НАЙТИ ХОТЯ ДЛЯ НАЧИНАЮЩИХ АЛГОРИТМ СБОРКИ ТАКОГО НЕРУБИКА. а надо ли такой кубик НеРубика
Кубик-нерубик?
Кубик НеРубик пока существует программно. Он состоит из плоскостей, а не из кубиков. Для кубика Рубика при вращения боковой грани участвуют пять граней, а для кубика НеРубика только четыре. Боковая грань плоскости не изменяется. При сборке любой грани, противоположно собирается автоматически. А дальше нужны формулы, чтобы а их то и нет
Такой ))
Для военнослужащих выпущена особая версия Кубика- все грани защитного цвета. А для прапорщиков ВДВ - специальная версия особой: грани еще и не вращаются.©
Словосочетание "Милосердный Сталин" немного диссонанс вызывает)
Фига себе, как-то я пропустил момент, когда сортировку сбросом стали называть "Сталинской".
Но ведь очень просто строится пример, когда за каждый проход только по 2 элемента упорядоченных берется. Ставится самый большой в начале, в конце ставится самый большой из оставшихся, а между ними повторяется схема. Так, при проходе прямо, останется только один элемент, обратно тоже один, а остальной массив имеет ту же структуру.
Там ещё обратный проход есть, конкретно для данного примера он поможет, но в общем случае всё равно не спасёт. Зарепортил автору оригинала.
Абсолютно тупое название для алгоритма. Хотя наверное в духе времени.
Вначале был термин"гробы", а теперь термин"сталинский". Свобода слова выходит в нем направлении
чего только не придумают
Сортировка «Милосердный Сталин»