I missed this comment, haha. When I started watching I was like, no way BOGO sort took that short amount of time regardless of how fast it ran. 42069 attempts later I was proved wrong
In case you're wondering how many runs it would take on average to Bogo Sort this, that would be 29!, or 8.84176e30. In full: 8,841,761,993,739,701,954,543,616,000,000. If you attempted to sort the list one trillion times per second, it would on average take about 20 times the current age of the universe to get it right. Of course, getting it right on exactly attempt number 42069 is not out of the question, even if it's highly unlikely.
quick sort is NOT O(N log N) big-O notation means time complexity in the worst case, and on its worst case(always hightest or lowest pivots are selected), it's O(N²)
On average, it would take until the heat death of the universe to complete Bogo Sort with that many items, but I guess I got really lucky! 06:54
on attempt 42069?
I missed this comment, haha. When I started watching I was like, no way BOGO sort took that short amount of time regardless of how fast it ran. 42069 attempts later I was proved wrong
Extremely lucky indeed
Should've used the luck to buy lottery and win enough prize money to save the entire humanity
how tf did you get my garageband songs from when i was 12
42069 runs for BOGO sort....... Something tells me this is not legit XD
What were the chances?
@@ScoreFollowerapproximately 1.64E-28 :)
around 0 @@ScoreFollower
In case you're wondering how many runs it would take on average to Bogo Sort this, that would be 29!, or 8.84176e30. In full: 8,841,761,993,739,701,954,543,616,000,000. If you attempted to sort the list one trillion times per second, it would on average take about 20 times the current age of the universe to get it right. Of course, getting it right on exactly attempt number 42069 is not out of the question, even if it's highly unlikely.
Thank you for this!
love how you used different instruments for moves and compares!
oh boy 70% of the video is just bogosort
it would have been about 99.999% if it wasnt rigged
damn, bogo sort turned into Trouble Dingle from Undertale
In C has me dying 😆
5:50 Why is it so unsettling😭
Nice work! This is unhinged in a LeetCode sort of way.
Bogo is like a weird TAS of Pong
merge sort sounds the best imo
Merge sort was pretty good!
gnome sort sounds really... ...gnomish...
cage must love bogo
Bogo, always letting the side down
friday night funkin
Heap Sort sounded nice
I'm suddenly reminded of Electroplankton
gnome sort is fun!
Hey bruh! Fellow math-programmer-musician here, what software where you using to produce this? 👀
now do it in C#
quick sort is NOT O(N log N)
big-O notation means time complexity in the worst case,
and on its worst case(always hightest or lowest pivots are selected), it's O(N²)
Did you code these in C?
Yeah in C major ;) (JavaScript)
Now I can see why the Gnome and Bubble Sort are bad. Cocktail at least has visualization nice enough for me to get it instantly.
Bubble Sort is inefficient, but I think it yields some interesting results, musically speaking... imo