Тёмный

(seizure warning) ArrayV's impractical sorting algorithms 

AceOfSpadesProduc100 himself
Подписаться 1,4 тыс.
Просмотров 60 тыс.
50% 1

1: Fire sort: O(2(n-1)) best, O(n^3) average and worst, O(1) memory, stable
2: Stupid fire sort: O(2(n-1)) best, O(n^4) average and worst, O(1) memory, stable
3: Reflection sort:
4: Bad sort: O(n^2) best, O(n^3) average and worst, O(1) memory, unstable
5 and 6: Stooge sort: O(n^2.71) best average and worst, O(n) memory, stable or unstable
7: Quad stooge sort: O(n^2.58) best average and worst, O(n) memory, stable or unstable
8: Silly sort: O(n^(log n)) best average and worst, O(n) memory, unstable
9: Slow sort: O(n^(log n)) best average and worst, O(n) memory, unstable
10: Snuffle sort: O(n^(log n)) best average and worst, O(n) memory, unstable
11 and 12: Hanoi sort: O(2^n) best average and worst, O(n) memory, stable or unstable
13: Napoleon sort: O(n) best, O(inf) average and worst, O(1) memory, unstable
14: Selection bogo sort:
15: Bubble bogo sort: O(n) best, O(n^3 log n) average, O(inf) worst, O(1) memory, stable
16: Cocktail bogo sort: O(n^2) best, O(n^3) average, O(inf) worst, O(1) memory, unstable
17: Markov sort: O(n) best, o(n * 2^n) average, O(inf) worst, O(1) memory, stable
18: Less bogo sort: O(n^2) best, O(n^3) average, O(inf) worst, O(1) memory, unstable
19: Exchange bogo sort: O(n) best, O(n^3 log n) average, O(inf) worst, O(1) memory, unstable
20: Median quick bogo sort:
21: Quick bogo sort:
22: Merge bogo sort:
23: Smart guess sort:
24: Bozo sort: O(n) best, O(n!) average, O(inf) worst, O(1) memory, unstable
25: Deterministic bogo sort: O(n) best, O(n * n!) average, O(n! ?) worst, O(n) memory, unstable
26: Smart bogo bogo sort:
27: Slice bogo sort:
28: Bogo sort: O(n) best, O(n * n!) average, O(inf) worst, O(1) memory, unstable
29: Optimized guess sort:
30: Random guess sort:
31: Guess sort: O(n^(n+2)) best average and worst, O(n) memory, unknown stability
32: Bogo bogo sort: O(n^2) best, O(n superfactorial n) average, O(inf) worst, O(n^2) memory, unstable

Опубликовано:

 

23 май 2021

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 167   
@applejuice2898
@applejuice2898 Год назад
We've at a point in humanity where watching a bunch of colorful lines making beeps and boops and sorting themselves out is the funniest thing ever.
@juniormadrigal3893
@juniormadrigal3893 3 месяца назад
Optimized bogo bogo sort: Bogo bogo sort, Bogo sort is the same corrupted sorts together.
@ceciliamadrigal3748
@ceciliamadrigal3748 3 месяца назад
Why do you mean optimized bogo bogo sort?
@mariasuazo3320
@mariasuazo3320 2 месяца назад
Because its optimized.
@wyattsmith2498
@wyattsmith2498 2 года назад
The fact that Stupid Fire Sort exists.
@TransistorizedCharlie
@TransistorizedCharlie 6 месяцев назад
Seeing reflection sort after stupid fire sort makes it seem like a really good algorithm
@SC-750theMarbleMan
@SC-750theMarbleMan Год назад
7:44 Markov sort is gnome sort but the gnome has 1 IQ
@Imotbro
@Imotbro Год назад
Looks like guess/bogo/random grome sort
@cerulity32k
@cerulity32k 2 года назад
Bad sort is paranoid something moved while it was gone
@smaybius
@smaybius 2 года назад
It's more like forgetful
@ethanramcel2749
@ethanramcel2749 Год назад
@@smaybius ...
@ethanramcel2749
@ethanramcel2749 Год назад
@@smaybius 1:14
@dnaroseandthewolves
@dnaroseandthewolves Год назад
​@@ethanramcel2749 1:18
@truongquangduylop33
@truongquangduylop33 Месяц назад
​@@smaybiusfire sort is trash lol
@irgendwerausbayern1999
@irgendwerausbayern1999 2 года назад
Why am I laughing at Fire sort???
@ToppCuber
@ToppCuber 2 года назад
I mean it is laughably bad
@californium-2526
@californium-2526 2 года назад
@@ToppCuber O(n³) is bad indeed! Not until you see stupid fire... Quartic time complexity for the win /j
@CandyFoxxleDoesYT
@CandyFoxxleDoesYT Год назад
owwwwww owwwwww oweww owwww
@Scudmaster11
@Scudmaster11 Год назад
Because it's stupid
@NotSomeOrdinaryGuy
@NotSomeOrdinaryGuy 10 месяцев назад
It looks like it doesnt know where to go
@Imotbro
@Imotbro Год назад
6:00 My favorite ringtone!
@omegahaxors3306
@omegahaxors3306 10 месяцев назад
Evolutionsort: Bozosort the list. If the result is more sorted, continue. If the result is less sorted, undo the results and try again. The reason you have to use Bozosort and not Bogosort is that Bozosort has a 50% chance to improve by 1 point and a 50% chance to harm by 1 point while Bogosort has an infinitesimally small chance to sort the entire list and an infinitesimally large chance to scramble the list entirely. In other words, Bozosort can have its chance of success biased through survivorship to create progression.
@smaybius
@smaybius 10 месяцев назад
It's more like the original bogobogo, which is probably onion bogo but starts over again whenever it shuffles.
@SkylaneMasher
@SkylaneMasher 7 месяцев назад
But bozosort never sorted the array. I’ve seen this on Timo Bingmann’s sound of sorting.
@Limeappl890
@Limeappl890 7 месяцев назад
That’s just exchange Bogo sort
@chrisrodriguezm13
@chrisrodriguezm13 6 месяцев назад
@@Limeappl890How?
@Limeappl890
@Limeappl890 6 месяцев назад
@@chrisrodriguezm13 OK NEVERMIND
@Imotbro
@Imotbro Год назад
1:13 That one kid when the bell rings for lunch
@familykleparek329
@familykleparek329 10 месяцев назад
Bogo Bogo Bogo sort: Step 1: bogo bogo sort first 2 elements once Step 2: repeat step one increasing the size of the set you sort by one every time If, after any step, the array isn't sorted, restart from the beginning
@jaydonNEWi
@jaydonNEWi 9 месяцев назад
Your satan 100.0, not just 2.0.
@Psi_Fan123
@Psi_Fan123 9 месяцев назад
Miracle bogo bogo bogo it would use bogo bogo bogo sort untill only two are left unsorted THEN it waits until they somehow sort themselves without doing anything
@klaskeyone
@klaskeyone 7 месяцев назад
Recursion Bogo sort: 1. do bogosort. 2. if not sorted, do bogobogosort. 3. if not sorted, do bogobogobogosort. 4. keep adding layers of bogosort until sorted. it may never sort because the chances of sorting is double-exponentally increasing. anything slower?
@chrisrodriguezm13
@chrisrodriguezm13 6 месяцев назад
@@klaskeyoneThe bogozogozogozogozogo sort: The same as my bogozo sort, but dumb and if it’s more sorted then it messes it up, it’s an infixolinitesimally small chance for it to sort.
@mariasuazo3320
@mariasuazo3320 2 месяца назад
I dont want to
@erinruggiero8144
@erinruggiero8144 2 года назад
Fire sort be groovin
@JustOasisYT
@JustOasisYT 2 года назад
You should see the stupid fire sort
@Imotbro
@Imotbro Год назад
6:15 Thanks! I will putting this on my ringtone from now on!
@westinghouse14
@westinghouse14 Год назад
Stupid fire sort is like fire sort but it had too much red bull
@truongquangduylop33
@truongquangduylop33 9 месяцев назад
More like too much beer.
@chrisrodriguezm13
@chrisrodriguezm13 6 месяцев назад
Bogozo sort: S1: select a random variable. S2: selects a number of random variables by the value of the first selected variable. S3: shuffles the selected variables. This repeats until the array is sorted.
@chrisrodriguezm13
@chrisrodriguezm13 6 месяцев назад
merge shaker sort: The same as merge sort, but before making the first sorted segment, it shake-sorts the double number of sorted variables.
@sdfhweujghw456uw4j
@sdfhweujghw456uw4j 4 месяца назад
Does anyone know of support groups for people who keep watching sorting algorithm videos but don't know why?
@Crazed_Cat2763
@Crazed_Cat2763 2 года назад
Bogo bogo sort has gone mad
@smaybius
@smaybius 2 года назад
Especially by now taking up O(n²) memory space
@truongquangduylop33
@truongquangduylop33 Месяц назад
​@@smaybiusi call it stup8d bogosort
@qwertek8413
@qwertek8413 17 дней назад
Stooge sort be like: imma check this one more time just to make sure
@chrisrodriguezm13
@chrisrodriguezm13 7 месяцев назад
-Xolection- No, the insertion sort: STP1: Selects the first 2 variables, then -selection- Wait no, not the selection, but just sorts them. STP2: STP1, but it selects more variables.
@Limeappl890
@Limeappl890 6 месяцев назад
That’s just insertion sort
@Scudmaster11
@Scudmaster11 11 месяцев назад
Almost 66 million comparasons to sort just 128 elements... ouch
@Rockys-Studio
@Rockys-Studio 2 месяца назад
stupid fire sort is trying to clean a dirty bathroom in a megamall
@yolamontalvan9502
@yolamontalvan9502 5 месяцев назад
Why does it take a long time to sort here?
@hydrate6913
@hydrate6913 2 года назад
gangsta until there’s 2 numbers
@soniasantizolacocinera774
@soniasantizolacocinera774 Год назад
Gangsta until Bogo Bogo Bogo is a thing.
@chrisrodriguezm13
@chrisrodriguezm13 7 месяцев назад
@@soniasantizolacocinera774Gangsta until Xolection sort exists, or bogozo sort exists.
@Rockys-Studio
@Rockys-Studio 2 месяца назад
​@@chrisrodriguezm13gangsta until failing an algorithm
@chrisrodriguezm13
@chrisrodriguezm13 2 месяца назад
@@Rockys-Studio gangsta until Bogozo takes infinity time to finish
@Rockys-Studio
@Rockys-Studio 2 месяца назад
@@chrisrodriguezm13 gangsta until finishing in 50 years
@Imotbro
@Imotbro Год назад
Hanoi sorts is making fire ringtones!
@milescantfeelhisthroat9679
@milescantfeelhisthroat9679 9 месяцев назад
Out Of Bounds/Don't Care Sort Check if Array is sorted Sort the opposite way using Slow Sort but take five of random variables and Bogo Sort them If not sorted correctly opposite or not at all be satisfied with the result
@chrisrodriguezm13
@chrisrodriguezm13 7 месяцев назад
Bozo bozo sort: STP1: Selects a range between 2 random variables, then bozosorts them. If it’s less sorted, try again. If it’s more sorted, continues.
@chrisrodriguezm13
@chrisrodriguezm13 6 месяцев назад
Dual bogobogo sort: Bogosorts the first 2 elements, then it bogosorts the last 2 elements. Then repeats the same, except the number of elements are getting bigger, also even if it reaches half the amount of all the numbers in the array, then it stops the sort and “less bogosort”s the array, even if it’s not sorted.
@guoxiangmo9905
@guoxiangmo9905 8 месяцев назад
quick bozo sort:randomly pick two items and sort them and put it back in place,the check is sorted,repeat if needed.
@chrisrodriguezm13
@chrisrodriguezm13 6 месяцев назад
That’s just my better bozo sort
@user-xt2gu4mt9k
@user-xt2gu4mt9k 4 месяца назад
Bogo sort: Bogo Bogo sort is a silly corrupted sort. Plz like my comment...👇🥺
@westinghouse14
@westinghouse14 Год назад
00:12:13 my brain during test 00:14:17 my brain when I figure out *one problem*
@Scrolte6174
@Scrolte6174 Год назад
LOL
@not_estains
@not_estains 29 дней назад
this sort is 🔥
@user-xt2gu4mt9k
@user-xt2gu4mt9k 4 месяца назад
Stupid Fire Sort is a JOKE SORT AND FUNNY
@juniormadrigal3893
@juniormadrigal3893 5 месяцев назад
No time to me to laugh at Stupid Fire Sort.
@user-xt2gu4mt9k
@user-xt2gu4mt9k 4 месяца назад
ALMOST corrupted!
@rarewubboxomega48
@rarewubboxomega48 27 дней назад
Bogo freeze sort: It shuffles the list, but when a variable is in the correct position, it doesn't move with the shuffling
@smaybius
@smaybius 27 дней назад
How it knows? I don't know, but there might already be bogo cycle
@rarewubboxomega48
@rarewubboxomega48 26 дней назад
@@smaybius first, it adds a solved one on the screen, then, it checks the variables that match, and they get frozen
@gm_construct_13_betaexplor38
@gm_construct_13_betaexplor38 2 года назад
surprisingly, slow sort was the fastest out of all these
@hydrate6913
@hydrate6913 2 года назад
quad stooge sort is
@hydrate6913
@hydrate6913 2 года назад
5:27
@chrisrodriguezm13
@chrisrodriguezm13 6 месяцев назад
@@hydrate6913Silly sort:
@californium-2526
@californium-2526 2 года назад
Bad sort averages a much worse O(n²) (on par with cycle sort AFAIK). Only the worst case is cubic (which fire sort, less bogo sort and cocktail bogo sort achieve on average).
@smaybius
@smaybius 2 года назад
Random shuffles are somehow too good of a case for it to be O(n^2). Reflection sort might also be O(n^2) on random. For less and cocktail bogo, all the shuffle/input does is determine how many min items are at their right spot
@californium-2526
@californium-2526 2 года назад
@@smaybius So bad sort can't even be O(n²) correctly?
@smaybius
@smaybius 2 года назад
@@californium-2526 Plenty of inputs in Musicombo's streams show bad sort being around O(n³). Its best case is O(n²) for the same reason as selection sort
@californium-2526
@californium-2526 2 года назад
@@smaybius Huh. Weird. I remembered it as an O(n²). Selection sort (constantly) compares an n² amount of times, as it determines the place of the members of the array. Swaps are done whenever the position of the member isn't in the expected place.
@user-xt2gu4mt9k
@user-xt2gu4mt9k 4 месяца назад
WHAT THE -3//
@SC-750theMarbleMan
@SC-750theMarbleMan Год назад
10:15 what exactly is “slice” bogo sort?
@soniasantizolacocinera774
@soniasantizolacocinera774 Год назад
Ascension or Decension I assume.
@Flanlaina
@Flanlaina 3 года назад
which screen recorder did you use?
@smaybius
@smaybius 3 года назад
GameDVR
@_lun4r_
@_lun4r_ 9 месяцев назад
@@smaybiushave you done obs yet
@user-xt2gu4mt9k
@user-xt2gu4mt9k 4 месяца назад
WHAT THE -3))
@truongquangduylop33
@truongquangduylop33 9 месяцев назад
Bog9 bogo sort is so slow I call it Stupud Bogosort
@AGoogleUser-cl9cs
@AGoogleUser-cl9cs 9 месяцев назад
Reflection sort should be moved to exchange sorts...
@niewazneniewazne1890
@niewazneniewazne1890 Месяц назад
Fire sort: Mein gott, 327.314 ms, 256 numbers. stupid fire sort: ...
@om6899
@om6899 2 года назад
Now, how come you made it so small?
@cerulity32k
@cerulity32k 2 года назад
The amount of time that would take would be too much
@smaybius
@smaybius 2 года назад
The writer(s) of RunImpracticalSorts decided what lengths each sort should run on. They're called impractical for how unreasonably slow they are, meaning they're too slow to be on the same input length.
@dontraiseriggy378iswhat
@dontraiseriggy378iswhat 7 месяцев назад
The Quantum Bogo Sort went from 12:16 to 14:17.
@chrisrodriguezm13
@chrisrodriguezm13 6 месяцев назад
No, the quantum bogo sort is actually based on the many worlds interpretation, meaning like bogosort with parallel universes where it actually gets sorted, also the other universes where it’s not sorted, then it gets removed along with everything in it.
@SuperBee3
@SuperBee3 5 месяцев назад
Safe quantium bogo sort: Universes are actually auxiliary arrays, if the main "universe" array is not sorted, less bogosort it, else hide all auxiliary "universes" arrays.
@chrisrodriguezm13
@chrisrodriguezm13 6 месяцев назад
Better bozo sort: STP1: Select 2 random variables, but swap them if it isn’t sorted. STP2: Repeat STP1.
@Limeappl890
@Limeappl890 6 месяцев назад
That’s exchange bogo sort
@chrisrodriguezm13
@chrisrodriguezm13 6 месяцев назад
@@Limeappl890 Oh… Also bogo would just shuffle, not swap.
@Limeappl890
@Limeappl890 6 месяцев назад
@@chrisrodriguezm13 then tell the studio to rename the name then!
@chrisrodriguezm13
@chrisrodriguezm13 6 месяцев назад
@@Limeappl890I don’t have discord, facebook, X nor reddit 💀
@Limeappl890
@Limeappl890 6 месяцев назад
Okay then nevermind
@kagechu2005BISVG
@kagechu2005BISVG 2 года назад
1:14 (stupid fire sort) at 2x, to see how high you really are
@juniormadrigal3893
@juniormadrigal3893 3 месяца назад
Hanoi Sort has to be the 24th sort. Stable Hanoi Sort has to be the 25th sort.
@Adian-lq3on
@Adian-lq3on Год назад
14:07
@abxyabxy281
@abxyabxy281 10 месяцев назад
What's the Big O notation for the last sort?
@mathguy37
@mathguy37 9 месяцев назад
Yes
@eyesicecold
@eyesicecold 11 дней назад
O( *yes* )
@theoshaviolation
@theoshaviolation 29 дней назад
How the heck does firesort work, cant find a paper on it or anything, it kinda looks like stupid insertion sort.
@smaybius
@smaybius 29 дней назад
It's an original algorithm by PCBoy games. It's explained in the source code
@truongquangduylop33
@truongquangduylop33 9 месяцев назад
I'm watching this at 2x speed
@mariasuazo3320
@mariasuazo3320 2 месяца назад
Why?
@truongquangduylop33
@truongquangduylop33 Месяц назад
​@@mariasuazo3320i have 10 mins before school
@SkylaneMasher
@SkylaneMasher 7 месяцев назад
Markov sort looks more like insertion sort
@chrisrodriguezm13
@chrisrodriguezm13 6 месяцев назад
Insertion sort is not impractical, also markov sort is the gnome sort but with a 1 iq gnome
@gabrielelorisgiuffrida
@gabrielelorisgiuffrida Год назад
🔛
@wigwagstudios2474
@wigwagstudios2474 6 месяцев назад
reversed inputs?
@MichaelDarrow-tr1mn
@MichaelDarrow-tr1mn 9 дней назад
Is there an explanation of how these sorts work?
@smaybius
@smaybius 9 дней назад
Fire, stupid fire, reflection, Hanoi, slice bogo, smart bogobogo are explained in the comments in the ".java" files in the ArrayV repo. Bad sort: Selection sort, but with a forgetful search routine Stooge sort: udiprod has an explanation (an hour long because of waiting for bogo sort to finish the race) Quad stooge: Stooge, but works with probably either halves or quarters Silly and snuffle sort are slow sort but with altered orders of operation Napoleon: Confusing and unexplained. A bug made it stuck in a Sisyphus loop when two sorted runs are left. Selection bogo, less bogo, and cocktail bogo are based on selection sort. If the next item is less than the current item, shuffle (less bogo) or do a random swap (selection bogo). Cocktail bogo is less bogo, but based on double selection sort. Exchange bogo, bubble bogo: Does a random comp-swap if the array isn't sorted. Bubble bogo keeps the comparators together. Markov: Gnome bogo, meaning moves the next unsorted item in a random direction until it's in the right place (Median) quick bogo: Median shuffles the array until the the items are in their right halves, then recursively goes from each half. Regular quick bogo does that, but picks a pivot like regular quicksort instead of going for halves. Merge bogo: Merge sort, but randomly interleaves the two runs until correctly merged All the guess sorts don't have an explanation Deterministic bogo doesn't have an adequate explanation, and stable permutation sort is a stable version of it Bozo: Does a random swap whenever the array isn't sorted Bogo: Does a random shuffle whenever the array isn't sorted Bogobogo: Recursively bogosorts each different array size starting from 2 items, but starts over again whenever anything's unsorted
@randomlygeneratedhandle
@randomlygeneratedhandle 2 месяца назад
11:28 this is worse than bogo sort
@juniormadrigal3893
@juniormadrigal3893 3 месяца назад
Why am I laughing at Stupid Fire sort???
@tonidufrene5845
@tonidufrene5845 19 дней назад
Quartic Time Complexity is laughably bad
@ydg7670
@ydg7670 Год назад
how does Napoleon Sort work?
@smaybius
@smaybius Год назад
I don't know either
@dustunmalone7816
@dustunmalone7816 9 месяцев назад
32768 😧
@dnaroseandthewolves
@dnaroseandthewolves Год назад
What's fire sort doing? /genuinequestion
@smaybius
@smaybius Год назад
PCBoy describes it as a stupified gnome sort
@dnaroseandthewolves
@dnaroseandthewolves Год назад
@@smaybius I notice it tends to reverse the array even when it seems perfect. Stupid fire sort appears to have a stroke while attempting to sort.
@chrisrodriguezm13
@chrisrodriguezm13 6 месяцев назад
@@smaybiusThe markov sort is like gnome sort but the gnome has 1 iq
@dna_rosepetal_wcue
@dna_rosepetal_wcue 25 дней назад
true!
@DolanTheProtogen
@DolanTheProtogen Год назад
Stupid fire sort is faster than fire sort 🤨
@smaybius
@smaybius Год назад
It's not, it's actually sped way, way up to where the delay is a net zero. You can see how much slower it is by seeing the statistics on the left.
@DolanTheProtogen
@DolanTheProtogen Год назад
@@smaybius I know. But who cares about real time?
@Irinka2003
@Irinka2003 Год назад
1:14 x100000
@dustunmalone7816
@dustunmalone7816 9 месяцев назад
1000000000
@vehicleboi5598
@vehicleboi5598 2 года назад
firy sort
@marianellasanchez6480
@marianellasanchez6480 Год назад
32 sorts is in this video
@dnaroseandthewolves
@dnaroseandthewolves Год назад
Firy sort?
@dustunmalone7816
@dustunmalone7816 9 месяцев назад
2006
@gabrielelorisgiuffrida
@gabrielelorisgiuffrida Год назад
Touch giuridica 5:64
@junebugrobotics
@junebugrobotics 9 месяцев назад
You meant 6:04?
@ethanramcel2749
@ethanramcel2749 Год назад
1:14
@user-xt2gu4mt9k
@user-xt2gu4mt9k 4 месяца назад
No,
@user-xt2gu4mt9k
@user-xt2gu4mt9k 4 месяца назад
Give me 50 like comments...
@user-xt2gu4mt9k
@user-xt2gu4mt9k 4 месяца назад
Not funny for me with Fire Sort and Stupid Fire Sort. Plz like my comment... 👇
@viduniroshika1963
@viduniroshika1963 Год назад
Uhhijj
Далее
Проверил на логику певца L’one
00:17
10 FORBIDDEN Sorting Algorithms
9:41
Просмотров 793 тыс.
Not Tetris 2 - 58769
20:52
Просмотров 1 млн
50+ Sorts, Visualized - Reversed Inputs
27:10
Просмотров 215 тыс.
Can I name all 47 Flags of Europe?
12:32
Просмотров 1,2 млн
Parallel bitonic sort on ArrayV
13:13
Просмотров 76 тыс.
11 Better Sorting Algorithms in Minecraft
8:38
Просмотров 38 тыс.
Odd-Even Sort
8:26
Просмотров 14 тыс.
Listening to Sorting Algorithms!
17:16
Просмотров 751 тыс.
Проверил на логику певца L’one
00:17