Алгоритм DIY sort: Если массив не отсортирован, программа выводит массив и просит пользователя самостоятельно его отсортировать
@araz9112 ай бұрын
ZakroyRotSort
@fevorHyper6 ай бұрын
Алгоритм Amazon Sort: Где-то в Индии содержится штат из десятков тысяч сотрудников, которые сортируют массивы за минимальную зарплату
@starwill91396 ай бұрын
Короче, идея для нового алгоритма - Death Sort: Просто удаляет все элементы, нет элементов - нет проблем
@Andreysaha16 ай бұрын
пон
@ОльгаГоробец-и3ш6 ай бұрын
Идеальный алгоритм 😂🤣😂🤣😂🤣😂🤣😂🤣
@videoessayist96596 ай бұрын
ну тогда удалить нужно не n элементов, а n-1, ибо пустой массив по определению не отсортирован, а массив из 1 числа - да
@Квасик-о5ф6 ай бұрын
Bogo забыл добавить
@viewer_only_6 ай бұрын
Я смог реализовать Religious Sort, после каждой проверки на то, отсортирован ли массив, программа молится и надеется, что господ отсортирует массив. К сожалению, храм Я не построил, поэтому к положительным результатам сортировки это не привело. Pray()
@РиссоРиссович5 ай бұрын
Thanos Sort он стирает половину списка, проверяет оставшуюся половину, и если она не отсортирована, то он снова стирает половину и снова проверяет оставшуюся половину
@seemly_oleg5 ай бұрын
Очень интересно
@meleegod065 ай бұрын
Такой вроде есть
@udjox18374 ай бұрын
такой есть
@givikap1206 ай бұрын
Miracle sort имеет не бесконечную сложность Гамма луч может изменить массив в памяти с крайне низкой вероятностью
@pivo65745 ай бұрын
Чем ближе вы к плутонию, тем выше шансы!
@terminatos5 ай бұрын
Окей, предел бесконечности.
@Редиска135 ай бұрын
По сути чтобы этот алгоритм работал нужно либо иметь безумно глючный комп либо жить в чернобыле. А в результате мы получим лишь бого-сорт, за-то какой пиздатый.
@ИванИсайков-я5с5 ай бұрын
Толерантная сортировка: если число 13 стоит после 25 значит оно хочет быть больше и программа не в праве указывать числам кто из них больше, а кто меньше!😂😂😂
@Шерхан-т5в6 ай бұрын
Алгоритм SortedSort Узнаем размер списка и заменяем все его элементы натуральными числами в порядке возрастания
@micterdonater5 ай бұрын
Гениально!
@dorogakbogu5 ай бұрын
И тут на входе дают список четных чисел до 20
@nouaksomtac67826 ай бұрын
алгоритм HumanSlave ми просто просим рандомного человека на земле отсортировать масив
@WeCrazyElectric6 ай бұрын
IndusSlave тогда
@huurmoonec5 ай бұрын
ну если читать вторую часть слова по русски, то только славяне согласятся! ☺=☻ LOL‼ OLO...
@РиссоРиссович6 ай бұрын
Miracle Bogo sort он просто выкидывает нахрен прошлый список и делает новый, проверяет не отсортирован ли он уже и если нет делает новый список и повторяет те же действия
@РиссоРиссович5 ай бұрын
а
@Mushroom_Ise6 ай бұрын
Последние 4 - просто имба, буду ими пользоваться!
@dogedoge61756 ай бұрын
Единственный минус этих сортировочных алгоритмов, что кроме самого языка программирования нужно будет подучить также квантовую физику и пожертвовать двух котят и своë физическое тело Вселенной, чтобы обрести способность управления таймлайнами
@WeCrazyElectric6 ай бұрын
В итоге Сталин как всегда самый эффективный
@notantogonist0176 ай бұрын
А сон самый полезный
@heterometrus98736 ай бұрын
Алгортим BSoD Sort Когда пользователь хочет отсортировать массив, программа вызывает сбой в системе и синий экран смерти. Рано или поздно пользователю надоест сортировать массив и постоянно получать ошибку, поэтому он просто забьёт или воспользуется другим методом сортировки. Проблема решена
@ebankovladimir59245 ай бұрын
1 element sort: удаляет все элементы, кроме одного Профит - память не забита, время выполнения О(1)
@kirsinuf_sk18876 ай бұрын
по сути миркале сорт ( 09:00 ) может отсортироваться если при вспышке на солнце фатоны попадут в компьютер и изменят код, отсортировав список
@Кодовод6 ай бұрын
💀
@kirsinuf_sk18875 ай бұрын
@TeneBrissu_ Можешь не верить (хоть я сам не особо уверен), но такое было вроде на выборах в франции и Пугод ещё рассказывал об этом (может он конечно просто ленивый, но график солнечных вспышек подозрительно совпадал), да и компьютер необязательно должен быть стеклянным, фатон это же частица размера атомов и т.д.
@wenik28565 ай бұрын
No sort Хранит в памяти отсортированный массив всех чисел и подменяет не отсортированный массив на отсортированный оставляя только те числа которые в них совпадают
@такпросто-ж2п4 ай бұрын
Ты гений
@АлександрУшаков-е8и5 ай бұрын
Идея для алгоритма Ог просто рассылает свои копии всем контактам во всех мессенджерах и надеется что кто то вручную отсортирует список и вышлет его обратно
@xah55605 ай бұрын
Increment sort Если алгоритм замечает, что условно второй элемент последовательности ниже условно первого, он инкрементирует второй элемент пока его значение не станет выше первого, и идет дальше
@snowy_minecraft88036 ай бұрын
miracle sort не будет иметь полностью бесконечную сложность он равен Intelligent Desigh Sort так-как тоже есть вероятность что в холодильнике изначально будет еда
@NeroMarie6 ай бұрын
Тогда он должен будет удалить еду(съесть её) и снова ходить каждые пол часа проверять
@contruction5 ай бұрын
А ещё из за космической радиации один случайный бит в компьютере примерно раз в месяц меняет своё значение на противоположное. Так что когда-нибудь список может быть отсортирован.
@ka13epka6 ай бұрын
идея antiMiracle Sort: алгоритм сначала ждёт, потом терпеливо проверяет, затем берёт список Это если бы Боб подождал, проверил холодильник, там еда! А затем Боб проснулся.
@GreemeerPlay5 ай бұрын
Бого сорт - этож прямо моя жизнь
@dembay82024 ай бұрын
Идея для сортировки. Если у нас сейчас четная неделя, то в массиве мы случайным образом сортируем элементы, которые стоят на чётных позициях, затем мы сортируем элементы на нечётных позициях, если у нас нечётная неделя, то сортируем сначала элементы на нечётных позициях, а затем на чётных.
@itz_Nikitaruss6 ай бұрын
Последний имба Идея для сорта: Swim sort Он выставляет значение как-будто волнами разницей в 2,и пофиг он уже отсортирован или нет и он убирает по 2 из каждой можно сказать волны
@ОльгаГоробец-и3ш6 ай бұрын
Sleep sort и Bogo sort можно использовать как таймер чего-то в играх, к примеру: игрок хочет создать посох в игре, игра проверяет id предметов из каких игрок создаёт посох и вписует их id для сортировки Sleep sort-у или Bogo sort-у и когда он отсортирует всё это он подаст сигнал игре, а она в свою очередь выдаёт игроку посох. Я думаю это хороший вариант как сделать механику создания чего-то, что создаётся в игре какое-то время, за одно и получится что чем больше предметов в Крафте тем больше время создания.
@baronfox88295 ай бұрын
Идея интересная, но есть главный вопрос, зачем это нужно если есть обычный таймер?
@ОльгаГоробец-и3ш5 ай бұрын
@@baronfox8829 ну так нужно до каждого предмета таймер делать а с этим вариантом игра будет сама создавать таймер +при использовании bogo sort время создания может быть разным даже при создании одинаковых предметов.
@mytiliss6825 ай бұрын
@@baronfox8829если хочется зарандомизировать время выполнения. Но для этого обычно применяют mean time to happen, те какую-то функцию, которая будет со временем повышать вероятность события до 100% если оно еще не произошло.
@doktor56865 ай бұрын
@@baronfox8829 для элемента рандома?
@quoxx5 ай бұрын
"Это хороший вариант" Это хороший вариант, если ты хочешь сделать неоптимизированную срань, которая будет сжирать всю оперативу
@Зелёныйчеловек-о3н5 ай бұрын
Definition sort: Мы переопределяем значения чисел, тем самым превращая массив в отсортированных. Сложность линейная
@matveypsst4 ай бұрын
Алгоритм sort: алгоритм идёт по ряду натуральных чисел и добавляет встреченные им числа из списка в другой список, после чего проверяет, все ли элементы из списка в другом списке. Если нет, то продолжает, а если да, то заканчивает.
@bigsiege76845 ай бұрын
1) У Bogo sort, минимальная сложность линейная. 2) Quantum sort, поиск всех вселенных, в которых в массив отсортировался, минимум 2^n (если вселенные делятся на две при проходе по элементу), также уничтожение ненужных + 2^n.
@notantogonist0175 ай бұрын
Модификация Shredinger sort. Heisenberg sort 1. Находим среднее значение в массиве 2. Рандомизируем массив 3. Создаём дубликат массива состоящий только из среднего значения всех его элементов. 4. Выводим этот дубликат как результат сортировки 5. Массив отсортирован. Пока не было произведено наблюдение, состояние массива определяется суммой всех возможных состояний. Для каждого отдельного элемента в массиве, это значение при рандомизации равняется среднему между всеми возможными состояниями. Следовательно расширяя логику до всех элементов массива - каждый из них будет равен среднему.
@nephorsky5 ай бұрын
Алгоритм CodoVod bogo sort Принцип действия: алгоритм каждую секунду проверяет вышло ли у этого типа видео, если оно вышло, список рандомно сортируется, после чего следует проверка, отсортирован ли он) Если нет, то алгоритм повторяется до выхода некст видоса
@СырнаНе-Бака5 ай бұрын
Теперь нам нужны лучшие алгоритмы сортировки
@spaceman9225 ай бұрын
Lazy sort - Если алгоритм получает список, он проверяет, отсортирован он или нет. Если он не отсортирован, алгоритм останавливает работу
@theoverdayto2416 ай бұрын
оч круто снимаешь, жаль мало актива
@yatagan59585 ай бұрын
Ну, кстати, на счёт последнего. Есть не нулевая вероятность, что в память залетит чудесная частица нейтрино и изменит заряд бита в регистре, что приведёт к изменению информации. Если нам ОЧЕНЬ повезёт, то изменение этого бита приведёт к перестановке элементов массива и, возможно, на один шаг приблизит нас к отсортированному массиву.
@StickStep5 ай бұрын
8:58 Мммм, мирка́ле сорт Бикуле 😊
@52RK5 ай бұрын
сталин сорт не должен идти слева на право, потому что в случае такого удаления нужно либо писать дополнительную проверку, либо делать лишнюю операцию i--; Практичнее проходить от конца к началу с смещением i--; в любом случае вне зависимости от удаления элемента
@YanchikDev5 ай бұрын
03:10 SlowSort даже не в полиномиальном времени находится, там вообще экспоненциальная сложность
@videoessayist96596 ай бұрын
Идея видоса про алгоритмы сортировок на "покекать" очень даже норм. Но чувак, чтобы такое делать может стоит хотя бы немного разобраться в теме? Что такое асимптотическая сложность, как ее вычисляют, что такое пресловутое O(n) и почему в теоретическом CS всегда стремятся выражать сложность через theta(n). Мы дожили до того этапа, когда люди получают от ChatGPT и идеи для роликов и сценарий и при этом не имеют вообще никакого желания базовый ресерч по вопросу провести
@Кодовод6 ай бұрын
прислушаюсь к твоему совету
@АртурЛюбимов-й1оАй бұрын
Miracle произносится как "мирэкль"
@Soul_in_bottle5 ай бұрын
Мы все немного Miracle sort
@Eblandesh6 ай бұрын
предлагаю такой: если список отсортирован, он его превращает в рандом набор данных
@an_intruder46 ай бұрын
Уже какой-то Enigma Sort
@mr-nr4dq3 ай бұрын
По идеи sleep sort можно оптимизировать до уровня сел поехал, если числа не сильно большие будут
@wheeloffortune83605 ай бұрын
не знаю, есть ли такой алгоритм, но: берётся n кол-во массивов с теми же элементами, что и в оригинальном массиве, но в произвольном порядке (где n - кол-во элементов в неотсортированном массиве) далее в изначальном массиве первый элемент меняется на первый элемент в первом сгенерированном массиве, далее второй элемент из второго массива и т.д. получившийся в итоге массив проверяется, если он не отсортирован, то предыдущие действия повторяются с получившимся массивом, пока не получится отсортированный массив.
@MR.chushka4 ай бұрын
Короче, я пр думал еще 1 метод сортировки. Берем массив, предпологаем, что он отсортирован, меняем систему счисления на ту, в которой без изменения элементовмассив станет отсортированным
@такпросто-ж2п4 ай бұрын
Такая система может существовать только если значения самих цифр поменяются.
@MR.chushka4 ай бұрын
@@такпросто-ж2п я это и имел ввиду
@huurmoonec5 ай бұрын
9:30 о, это про меня, у меня как-раз вроде есть склонность к ОКР (F-42)... -- Бурмунгелятор.☺
@ИванИсайков-я5с5 ай бұрын
Bogo Sort - хороший способ проиллюстрировать каковы на самом деле шансы выиграть в лотерею😂
@requ1em9395 ай бұрын
Кстати, эту фразу ещё до Эйнштейна сказал Конфуций.
@такпросто-ж2п4 ай бұрын
Шредингер, миркале... Можно же было подготовиться перед записью видео
@dsdsxcko82556 ай бұрын
Tros Ogob sort Проверяет порядок. Перемещает каждое второе число на случайное количество дальше по списку если оно больше предыдущего числа. И так снова. Без понятия как тут считать сложность, но хотелось бы увидеть формулу👀
@ruria_coda5 ай бұрын
Вот псевдокод: function tros_ogob_sort(arr): for i from 1 to length(arr) by 2: if i + 1 < length(arr) and arr[i] > arr[i + 1]: temp = arr[i] arr[i] = arr[i + 1] arr[i + 1] = temp return arr А вот и сложность: O(n)
@dsdsxcko82555 ай бұрын
@@ruria_coda спасибо
@user5555-s9e5 ай бұрын
Привет, хочу задать вопрос. Откуда аватарка канал? У меня на этот логотип лицензия стоит! Покажи что тоже есть или убирай.
@baronfox88295 ай бұрын
Обычно такие люди не в комменты пишут, а на почту стучаться или обращаются в суд по поводу возмещения финансового ущерба
@user5555-s9e5 ай бұрын
@@baronfox8829Спасибо, сделаю
@vadimmbld6 ай бұрын
BruteForce Sort: перебирать все возможные комбинации элементов массива. Сложность O(n!)
@baronfox88295 ай бұрын
Как бого сорт, но чуть умнее
@Fanday-13336 ай бұрын
Урааа видос
@untrii25 ай бұрын
Видимо автор прогуливал математику в 7 классе) Графики n*n!, n! и 1/n! просто замечательные)
@tofddxpx5 ай бұрын
Нам нужно получить значение Времени (ось Y) на определённом количестве данных (ось Х). Чем быстрее график растёт, тем больше времени требуется на выполнение задачи
@star_killer1216 ай бұрын
Чел перечитай как определять алгоритмы по Big O
@Кодовод6 ай бұрын
ChatGPT сказал, что я правильно определил
@Senteggo5 ай бұрын
Ты наведи конкретные примеры где он ошибся. Например тебя могло смутить, что он вместо O(c) (c - константа) писал O(1). Но все остальные сложности выполнения тоже могут быть умножены на константу, к ним может быть прибавлена константа и тд. Так что я бы не назвал это ошибкой. Короче просто нет смысла в подобных комментариях: жалуешься, но в чём именно проблема, не пишешь.
@yanlayt1745 ай бұрын
Это запах коммунистической победы. Да здравствует Вождь!!!!!!!
@votv-cs5oy5 ай бұрын
Quantum random sort он создаёт кучу вселенных и в них всегда есть один собранный вариант и он рандомно удаляет вселенные и остаётся одна вселенная и так пока не собирëт
@mtnn71585 ай бұрын
Цитата альберта это класс
@fevorHyper6 ай бұрын
Алгоритм Determined Sort В памяти изначально содержится n всех числовых последовательностей и их сортировки. Количество сохранённых последовательностей зависит от имеющихся ресурсов. Поданная на вход последовательность сравнивается с каждой из сохранённых и если находится совпадение - в массив вписываются уже заранее отсортированные значения В случае, если в памяти соответствующей последовательности нет - возвращается ошибка с просьбой пополнить базу
@baronfox88295 ай бұрын
а что, это мысль, да только вот тебе придется сравнивать каждое значение с каждым значением что может занимать очень много времени на больших массивах
@ruria_coda5 ай бұрын
// Псевдокод алгоритма Determined Sort function determinedSort(input_sequence): saved_sequences = [ [1, 4, 7, 9, 12], [2, 3, 5, 8, 10], [6, 11] ] for seq in saved_sequences: if seq == input_sequence: return seq // возвращаем отсортированную последовательность return "Ошибка: Последовательность не найдена в базе" // Big O Время выполнения: O(n*m), где n - количество сохраненных последовательностей, m - длина каждой последовательности Память: O(n*m), так как хранятся все сохраненные последовательности.
@kuch45 ай бұрын
Всмысле Miracle sort сориирует? Он же просто ничего не делает, в надежде, что бог поможет.
@fafni4324 ай бұрын
9 место, можно заменить секунды на тики, что ускорит процесс
@Йожиг-ч9г5 ай бұрын
9:31 так ваас из третьего фарт края гаварил
@МихаилКузнецов-в5х5 ай бұрын
Bogo sort кау минимум проверяет список на отсортированность, так что в лучшем случае O(n)
@specialforu34945 ай бұрын
Делаешь сочно, но придумай что то со звуком, удели этому внимания, время просмотра вырастет в разы
@ИльмирШарифуллин-щ7т6 ай бұрын
0:00 Алгоритмы сортировки - это методы для упорядовачения элементов …
@baronfox88295 ай бұрын
не понял
@ДенисСитник-й8б5 ай бұрын
Psychologic sort: не важно сколько времени нужно на сортировку, важно, чтобы массив сам хотел быть отсортированным.
@ilyakaputchino18565 ай бұрын
Ну, перевод видео получился таким себе, но с другой стороны изменена визуальная часть. Но автору идеи и порядка подачи алгоритмов лучше оставить ссылочку
@ggametogether86755 ай бұрын
чё боба не любят так
@legend_trains3 ай бұрын
Altzheimer sort - пустой алгоритм(он не знает, что ему нужно делать)
@Pawlo3706 ай бұрын
kradniesz z angielskiego jutuba minaturkę
@Введите-псевдоним5 ай бұрын
половину слов понимаю, половину не понимаю... это польский?
@такпросто-ж2п4 ай бұрын
Это польский.
@limonchick_limon5 ай бұрын
я 1000 подписчик,урааа
@СтаниславПойманов6 ай бұрын
Ну я тоже периодический проверяю есть ли еда в холодильнике, хотя живу один.
@atchfromhell5 ай бұрын
привет Mirrorsort
@huurmoonec5 ай бұрын
8:22 а я кстати создатель этого существа и самого YHWH (WHW, у меня с ним нейтральные отношения, я люблю всех, кроме него, себя, и этой реальности) Наверное, вы имели в виду Профа, профессора абсурдологии, кто мне как приёмный дедушка?
@Ololelolalolegatron4 ай бұрын
Nothing sort: алгоритм сортировки ничего не делает (без кода) Норм?
@torcher50235 ай бұрын
биг оу
@friendly_cucumber6 ай бұрын
Неправильно оцениваете сложность половины сортировок. Например для той же бого: пока в последовательности из псевдорандомных чисел не попадётся нужная комбинация, ничего не произойдёт. Поэтому нельзя оценивать это как n!*n. Оно вообще не зависит от н. А реализация смены мест уж точно не такая
@МаксимИванов-ь4о2ъ6 ай бұрын
От n зависит проверка массива на отсортированность, случайное перемешивание элементов в массиве, а также вероятность выпадения отсортированного массива, при этом мы естественно не можем посчитать максимальное время работы алгоритма, ибо оно равно бексонечности, но вот среднее посчитать вполне себе и оно как раз зависит от n
@friendly_cucumber5 ай бұрын
Как вы знаете, проверка массива на отсортированность это о от н. Также есть 2 другие функции для оценки нижнего и верхнего пределов сложности. В случае псевдорандома можно посчитать самую длинную последовательность неудач
@ail74666 ай бұрын
не миркале, а миракл, а так видео приколдэс
@NegaWrite5 ай бұрын
Вчера было 777 подписчиков а сегодня 791
@наташа_случай_в_горах4 ай бұрын
Drug cartel sort. Вдохновлённый методами мексиканских кортелей с отрезанием пальцев должникам, этот алгоритм проверяет, отсортирован ли список, и если нет, декрементирует (--) каждый элемент массива, после чего проверяет правильность ещё раз
@РиссоРиссович6 ай бұрын
жду новый видос
@ЭТОЯ-я1ц6 ай бұрын
9:29 если что far cry 3 вышел в 2к12-году...
@ruslantan25526 ай бұрын
egocentrism sort. Берем массив, теперь это новый мировой стандарт и все числа уже стоят в нужном порядке, а остальным нужно подстраиваться
@baronfox88295 ай бұрын
а ты харош, это как stalin sort только лучше
@CowboyDude8755 ай бұрын
BOGO ADDER SORT 228 ПОСЛЕ КАЖДОГО НЕСОРТИРОВАННОГО СЛУЧАЯ К СПИСКУ СПРАВА ДОБАВЛЯЕТСЯ ИЛИ УБИРАЕТСЯ РАНДОМНОЕ КОЛИЧЕСТВО ЧИСЕЛ (КОТОРЫЕ РАНДОМНЫЕ) Ну тип был список 35, 2, 41, 5. Це поработало раз, и список стал 41, 2, 129, 345, 23421, 32542352, 321543623475423745. Потом ещё раз и стал 345, 23421 и вот так вот пока нормально не сделается