Bogo Sort

  Рет қаралды 790,838

Timo Bingmann

Timo Bingmann

Күн бұрын

Пікірлер: 1 200
@PicochillaTH
@PicochillaTH 8 жыл бұрын
Bogo Sort: "I have no idea what i am doing"
@slowsloth3809
@slowsloth3809 7 жыл бұрын
PicochillaTH 300th like. I have no idea how to breathe.
@txqea9817
@txqea9817 6 жыл бұрын
lets just move everything everywhere until this is ok 400th like
@ijusterik5384
@ijusterik5384 6 жыл бұрын
PicochillaTH made me laugh
@chrissmith1152
@chrissmith1152 5 жыл бұрын
but somehow finds a way to solve it
@kjl3080
@kjl3080 5 жыл бұрын
I like your pfp I’ve seen it before
@eezJustSomeGuy
@eezJustSomeGuy 7 жыл бұрын
Friend: What's it doing? Me: Its best.
@zackjandali
@zackjandali 6 жыл бұрын
Lmaooooo
@Eido06_
@Eido06_ 6 жыл бұрын
oof
@kitsuneluey7824
@kitsuneluey7824 6 жыл бұрын
Isn't Bogo sort the algorithm that just takes the integers and randomizes them until it gets it right?
@keyekeye9335
@keyekeye9335 6 жыл бұрын
Yes. That's exactly what bogo sort is doing
@Weldon1045
@Weldon1045 6 жыл бұрын
*Mc mental music starts*
@NovaStorm93
@NovaStorm93 2 жыл бұрын
There's a universe where bogosort is right every single time and we dont know why.
@balancemaster55
@balancemaster55 2 жыл бұрын
And another one where it’s always right for everyone using it except one person.
@cool_person_i_be
@cool_person_i_be 2 жыл бұрын
@@balancemaster55 and theres one where instead of bogo sort there is a bear warlord trying to kill us all.
@jonbrown7868
@jonbrown7868 2 жыл бұрын
Because the green bar is the way things should be.....like your dreams
@josephdavison4189
@josephdavison4189 2 жыл бұрын
*quantum bogosort flashbacks*
@schtink5534
@schtink5534 2 жыл бұрын
That could be ours, what if a fundamental law of physics such as gravitation is just as random as bogosort but through unfathomable luck it acts deterministically. Then imagine one day it just stops.
@juangreen8194
@juangreen8194 7 жыл бұрын
Bogo sort is the fastest sort if you're very lucky
@cezarcatalin1406
@cezarcatalin1406 6 жыл бұрын
Joee Green How much luck can someone have ?
@omegahaxors9-11
@omegahaxors9-11 6 жыл бұрын
I had Bozo sort once instantly solve the max size map within a few seconds and was floored
@Tiogar60
@Tiogar60 6 жыл бұрын
@@omegahaxors9-11 The fact that you can't even spell Bogo correctly makes me question you
@omegahaxors9-11
@omegahaxors9-11 6 жыл бұрын
@@Tiogar60 Bozo sort is a modified version of Bogo sort that runs off the same principle: shuffle the list at pure random until it happens to land where you want it
@Joseph-kp8iz
@Joseph-kp8iz 6 жыл бұрын
@@Tiogar60 lmao destroyed
@ShamelessHorse
@ShamelessHorse 11 жыл бұрын
There is something adorable and depressing about this, it keeps working away bleeping and blooping but never gets any closer to success. :( poor Bogo Sort.
@Tracy_AC
@Tracy_AC 9 жыл бұрын
+ShamelessHorse Whether or not it is getting closer to success is debatable. It is probabilistically certain that it will eventually sort the data given enough time. Therefore, as long as it is running, the time until it succeeds is decreasing, i.e. it is getting closer to success.
@webebeb
@webebeb 9 жыл бұрын
+Tracy Coxon Well it's surely closer to the point of time where it will succeed but it hasn't really made any progress. So i guess both are kinda right
@Xeverous
@Xeverous 8 жыл бұрын
+Tracy Coxon nope, that's a random-gamer paradox - if something is supposed to happen after X time, having information that it didn't happen at Y time doesn't change anything; probability is still the same it's like tossing a coin after X heads/tails in a row - next toss is still 50%/50%
@Tracy_AC
@Tracy_AC 8 жыл бұрын
Xeverous Except we are talking about countably infinite attempts over a countably infinite amount of time, in which case it is guaranteed that there is some future point at which the list is sorted. It is true that we don't know how much time is left until that point, but we do know that the time is always decreasing. Notice that even though the time until guaranteed success is decreasing, it still remains infinite. (infinity - 1 = infinity) Therefore, the time until guaranteed success is always greater than the expected time, and so can not ever change the probability of success. Nevertheless, the time is still decreasing.
@sixfr0nt
@sixfr0nt 7 жыл бұрын
I personally relate to this algorithm, how it works so hard but takes so long to succeed.
@Herv3
@Herv3 8 жыл бұрын
Never give up Bogo sort. I believe in you!
@kohalurker
@kohalurker 4 жыл бұрын
cruel
@gino14
@gino14 6 жыл бұрын
You could have just made the last frame perfectly sorted and we would have believed you.
@davidm.johnston8994
@davidm.johnston8994 5 жыл бұрын
It would have been so much more satisfying than this video is!
@GabrielShitposting
@GabrielShitposting 4 жыл бұрын
Everyone watching will devolve into a monkey out of sheer excitement from seeing Bogo Sort finally pull it off.
@Omlet221
@Omlet221 4 жыл бұрын
I was thinking it was storing values and sorting them in ram then it would just instantly be in order but no
@RohitSingh-nm9wd
@RohitSingh-nm9wd 3 жыл бұрын
That would have been a dream come true
@ιθκ-κ4ο
@ιθκ-κ4ο 2 жыл бұрын
There would just be no way to tell the opposite if the delay lines up
@emanonmax
@emanonmax 11 жыл бұрын
First random 8 bit music generator.
@gayMath
@gayMath 7 жыл бұрын
I'm still sending requests for it to play the tetris theme.
@wilfreddv
@wilfreddv 7 жыл бұрын
Someone make a sorting algorithm that plays the tetris theme
@sonicfon
@sonicfon 6 жыл бұрын
crazy bus... oh sorry it was 16bit
@jlewwis1995
@jlewwis1995 5 жыл бұрын
1:22 Dr. Mario theme
@lorishofer2889
@lorishofer2889 4 жыл бұрын
Its actually good
@viviadacoyote955
@viviadacoyote955 6 жыл бұрын
The only reason to EVER use a bogo sort Is if you want to make an 8bit or 16bit videogame but can't think of any music for it.
@hiimemily
@hiimemily 4 жыл бұрын
Still better than CRAZYBUS, at any rate.
@yagomizuma2275
@yagomizuma2275 4 жыл бұрын
Undetale
@utryping
@utryping 3 жыл бұрын
@@hiimemily Wow I have seen your comments a lot recently
@geuzio
@geuzio 3 жыл бұрын
@Hand Grabbing Fruits it’s a bot
@geuzio
@geuzio 3 жыл бұрын
@Hand Grabbing Fruits he said that exact same thing on 5 other comments
@The_mario_fan
@The_mario_fan 7 жыл бұрын
This should be a livestream that starts with only 2 units then adds another unit every time the previous amount is completed
@bugs.nobunny
@bugs.nobunny 7 жыл бұрын
i would watch until the guy's pc crashed no i wouldnt i have crap to do
@happyfakeboulder644
@happyfakeboulder644 6 жыл бұрын
that's bogobogosort
@Y0y0Jester
@Y0y0Jester 6 жыл бұрын
Can you make one?
@happyfakeboulder644
@happyfakeboulder644 6 жыл бұрын
@@Y0y0Jester Are you talking to me? (if so, the answer is no, at least, not anytime soon) (sorry)
@gooj6682
@gooj6682 6 жыл бұрын
@@Y0y0Jester As if it's that easy, unless you have all the power and money needed to run your computer 24/7 while paying for the electric bill and the cooling, or enough to get a VPS at $5/month at Linode or something.
@someguyeban
@someguyeban 4 жыл бұрын
* Bogosort starts to actually sort * "What is it doing?" "Its beginning to believe."
@DannyDog27
@DannyDog27 2 жыл бұрын
That’s the funny thing, it never _starts_ to actually sort. It just keeps throwing shit at the wall until it accidentally sorts it.
@pleasestopsubscribingtomyc3360
@pleasestopsubscribingtomyc3360 9 ай бұрын
it's bogonning to bogove
@MrUosiu
@MrUosiu 9 жыл бұрын
Knowing Bogo Sort might one day Sort this list... It fills you with determination.
@hecko-yes
@hecko-yes 9 жыл бұрын
#undertaleFTW
@drunkslav7280
@drunkslav7280 8 жыл бұрын
Noi it actually won't, the run time for this will be 100! which 9.8x 10 ^157 sorts.Even if this PC was a magic PC that could do 1 permutation per plank second it would take still take several trillion times the lifespan of the universe to sort this to sort this
@MrUosiu
@MrUosiu 8 жыл бұрын
Of course that's good point of view, but we should remember that 100! is only number of possible outcomes in every step of algorithm not number of steps it needs to do to sort that list. Theoretically it might never sort list with only 3 elements and at the same time it might sort 1000 elements in first try. It is highly dubious, but still I believe in Bogo Sort-san. He can sort anything if your heart is pure enough.
@TmOnlineMapper
@TmOnlineMapper 8 жыл бұрын
Assuming it can do one shuffle each Planck Time it would take approximately 1.2 * 10^97 life times of the universe or 1.595 * 10^107 years. See: www.wolframalpha.com/input/?i=t_P*100%21
@BenRK90
@BenRK90 8 жыл бұрын
I'm stealing that line and claiming it as my own.
@KevinSiebert
@KevinSiebert 8 жыл бұрын
Windows trying to search for a file
@gorgolyt
@gorgolyt 8 жыл бұрын
while currentFile != targetFile currentFile = randomFile
@lare290
@lare290 8 жыл бұрын
Hey, that would actually work! Eventually.
@someoneyoudontknow106
@someoneyoudontknow106 8 жыл бұрын
XD
@TonboIV
@TonboIV 8 жыл бұрын
XP?
@MrMile40
@MrMile40 8 жыл бұрын
you killled mexD
@starcevda
@starcevda 9 жыл бұрын
Just set delay to 0 ms and it will finish instantly
@emilgardis
@emilgardis 9 жыл бұрын
or you know, use quantum bogus sort
@BradenBest
@BradenBest 8 жыл бұрын
+Дмитрий Старцев No, it just keeps running forever. Bogo sort is the worst!
@coolboysecret4809
@coolboysecret4809 8 жыл бұрын
+Braden Best it is not reasonable to say that bogo sort will never finish
@BradenBest
@BradenBest 8 жыл бұрын
Cole Nelson I didn't say it will never finish. I said it will run forever.
@pyrobola8715
@pyrobola8715 7 жыл бұрын
set font size to zero to infinitely compress data
@reflectedpower609
@reflectedpower609 3 жыл бұрын
For a brief moment at 1:00 the smallest value is in the correct location and that is good enough.
@endriusza
@endriusza 2 жыл бұрын
I also noticed that Maybe ist because i was half expecting it to solve it
@johnfroes729
@johnfroes729 2 жыл бұрын
It sounds like the lavander town theme song from pokémon
@oggy4019
@oggy4019 Жыл бұрын
YOOOOOO thats mindblowing
@eliiNya
@eliiNya Жыл бұрын
it happened a few times i noticed
@RoboticFemboy
@RoboticFemboy 6 жыл бұрын
Bogo sort: Um... I-I don't know what I'm doing. I'm just gonna make some music, okay?
@goodboi6329
@goodboi6329 4 жыл бұрын
Ok
@catenary_curve
@catenary_curve 4 жыл бұрын
he really doesnt know what hes doing hes just scrambling and checking over and over again until he gets a correct thingy
@ajw.robert
@ajw.robert 3 жыл бұрын
Ok.
@1Din18
@1Din18 11 жыл бұрын
This is the most horrifying Space Invaders theme I've ever heard.
@masonsykes2240
@masonsykes2240 5 жыл бұрын
This is the best Close Encounters Of The Third Kind theme I've ever heard
@diabl2master
@diabl2master 7 жыл бұрын
It's like rolling a dice with 10^158 sides.
@memestreammedia6764
@memestreammedia6764 7 жыл бұрын
Davy Ker lol. Great comparision
@cope9489
@cope9489 6 жыл бұрын
more like a dice with 10^9223372036854775807 sides (the number is the 64 bit integer limit)
@utternonsense1998
@utternonsense1998 6 жыл бұрын
More like rolling that same die and waiting for the die to roll each mumber in sequence and restarting when it got it wrong.
@woooooooooooooooooooooooo
@woooooooooooooooooooooooo 5 жыл бұрын
That would be intresting
@heiwa3713
@heiwa3713 5 жыл бұрын
@@memestreammedia6764 perfect comparison when we're looking at what bogo sort is comparing lol
@gasolineandwine
@gasolineandwine 5 жыл бұрын
I like how every instance I've seen of Bogo sort ends with it not doing it's job
@LieseFury
@LieseFury 2 жыл бұрын
udiprod made a video where it actually does!
@zacharymogel9500
@zacharymogel9500 Жыл бұрын
@@LieseFury after almost 40 minutes
@Kyznikov
@Kyznikov Жыл бұрын
​@@zacharymogel9500you really replied a 11 months old reply on a 3 years old comment
@harrya9458
@harrya9458 Жыл бұрын
@@Kyznikov says the guy replying 10 days after a reply to an 11 month old reply to a 3 year old comment. KZbin comments just come and go, dude, I’ve seen people reply to decade old comments as if nothing happened
@dnaroseandthewolves
@dnaroseandthewolves Жыл бұрын
​@@harrya9458 fr
@samstromsw
@samstromsw 9 жыл бұрын
bogo sort best sort
@PieEatinSuicideGrunt
@PieEatinSuicideGrunt 8 жыл бұрын
Actually quantum bogosort and intelligent design sort are better :)
@tommyharrington3094
@tommyharrington3094 7 жыл бұрын
If you sort 10 numbers with bogo sort there is a 1 in 3,628,800 chance that it will be instantly solved. I like those odds.
@davqueue4599
@davqueue4599 5 жыл бұрын
R a d i x S o r t
@Phobic_Nova
@Phobic_Nova 4 жыл бұрын
bloop bloop
@TheOneAndOnlyMal
@TheOneAndOnlyMal 7 ай бұрын
Bubble, Comb, and Gravity sort fans: "NOOOOO!!! MY SORTING ALGORITHM TOOK MORE THAN 5 SECONDS!!! DEFECTIVE!!!!" Bogo sort enjoyers: "hehe it's thinking lol"
@GermaphobeMusic
@GermaphobeMusic 6 жыл бұрын
when you're daydreaming in class and the teacher asks you a question
@goodboi6329
@goodboi6329 4 жыл бұрын
Or when your told to do anything
@eikosimino5579
@eikosimino5579 4 жыл бұрын
sorting braincells randomly...
@KHALI_SEAWEED
@KHALI_SEAWEED 5 жыл бұрын
Teacher: Everyone! Stand in a line starting from the smallest person, ending on the tallest! The class:
@RodolfoYT2025
@RodolfoYT2025 Жыл бұрын
No replies? Guess I'm first..
@dnaroseandthewolves
@dnaroseandthewolves Жыл бұрын
💀
@st1220
@st1220 Жыл бұрын
true
@rhain9388
@rhain9388 Жыл бұрын
@@RodolfoYT2025 that's uh, usually how that works.
@getcaughtin4klol752
@getcaughtin4klol752 Жыл бұрын
​@@dnaroseandthewolveszammn a furry 😔
@lisamariefan
@lisamariefan 9 жыл бұрын
"Sorting" algorithm.
@someoneyoudontknow106
@someoneyoudontknow106 8 жыл бұрын
one day..... one day bogo will get the array sorted first try
@lisamariefan
@lisamariefan 8 жыл бұрын
someone you don't know We just need to luck manipulate the universe, right?
@The-pf4zy
@The-pf4zy 7 жыл бұрын
More like Shuffling algorithm.
@CamaradaArdi
@CamaradaArdi 6 жыл бұрын
"sorting" "algorithm"
@lampoilropebombs0640
@lampoilropebombs0640 5 жыл бұрын
Gryffindor!
@DemonLilyYT
@DemonLilyYT 6 жыл бұрын
I implemented.this for our data sets. A day later i got fired :/
@krzywy8873
@krzywy8873 6 жыл бұрын
they will never understand the greatness of bogo
@aliasqaraghchelou3411
@aliasqaraghchelou3411 5 жыл бұрын
ur really brave, I admire u
@peterpanther8627
@peterpanther8627 5 жыл бұрын
That was just some bad luck.
@wulfherecyning1282
@wulfherecyning1282 5 жыл бұрын
@@peterpanther8627 A Tom Scott viewer by any chance?
@peterpanther8627
@peterpanther8627 5 жыл бұрын
@@wulfherecyning1282 yee
@pixeldemon6173
@pixeldemon6173 6 жыл бұрын
Bogo sort is equivalent to a weapon with 99999 damage, but 0,0001% chance of hitting the enemy. If you are insanely lucky, the weapon will hit the enemy and kill it instantly. The same is with this sorting algorithm. If it gets the right combination from the 1st try, it beats all the sorting algorithms and gets the world record. But it is almost impossible due to the ridiculously low chance of it happening. Nothing but a Shrodinger's algorithm. It's the fastest, but at the same time it's the slowest.
@UH-60_Blackhawk
@UH-60_Blackhawk Жыл бұрын
you just described a sniper rifle with my aiming skills on it
@TheSizzleDash
@TheSizzleDash Жыл бұрын
Oohhh technically it would be a one percent since you put a comma instead of a period. Hahah
@zarawasique1229
@zarawasique1229 Жыл бұрын
@@TheSizzleDash Europeans use the comma for the decimal point
@canaconn2388
@canaconn2388 Жыл бұрын
​@@zarawasique1229next you're going to tell me they use the metric system
@OneMoneyCat
@OneMoneyCat Жыл бұрын
Wait how much health does Fire Giant have?
@web2student
@web2student 11 жыл бұрын
This is my favorite sorting algorithm, it may be taught as a cautionary tale, but I say it's under-appreciated.
@AredioVani
@AredioVani 6 жыл бұрын
im presenting this as a joke to my project next month :D
@Linx_s
@Linx_s 3 жыл бұрын
@@AredioVani did it go well?
@AredioVani
@AredioVani 3 жыл бұрын
@@Linx_s it went well, i planned it as the first part of my project, the professor was so confused by this solution and he just asked " when is this useful". I answered with " Only in a universe where life expectancy is infinite"
@AriTheMothQueen
@AriTheMothQueen 2 жыл бұрын
@@AredioVani did you get an ok grade? (If you do get grades)
@AredioVani
@AredioVani 2 жыл бұрын
@@AriTheMothQueen Yeah i think i got an A on that course.
@jaymz
@jaymz 5 жыл бұрын
when the teacher says “line up single file by height”
@aadipandey8237
@aadipandey8237 3 жыл бұрын
I am not even kidding, I ones tried bogo sort for 13 integers and it sorted it instantly. That might be the most lucky I’ll ever be in my life.
@askinredroads5132
@askinredroads5132 2 жыл бұрын
I believe you, but I also worry for you, I think you used up all your luck.
@acupofkoffi
@acupofkoffi Жыл бұрын
​@@askinredroads5132 no good life since then
@kohlsnofl5110
@kohlsnofl5110 Жыл бұрын
​@@acupofkoffi well, it is a 1 in 13! or approximately 1,6*10^(-8)% chance of happening, so... not that small right? a
@danni8191
@danni8191 8 жыл бұрын
[3e43 heat deaths of the universe later] "Patrick I don't think this is working, let's try something else." "ONE MORE TIME! ITS GONNA WORK!"
@oneindelijk
@oneindelijk 8 жыл бұрын
Isn't this the sorting algorithm the universe used in the beginning ?
@professionalshitpost4443
@professionalshitpost4443 8 жыл бұрын
Amadeus Van Kerckhoven Clever XD
@jasonfenton8250
@jasonfenton8250 7 жыл бұрын
It's still going, we exist in the music of bogo sort, and when the sorting has finished, our world will end, and the universe will begin again.
@user-eo5bh2zg2
@user-eo5bh2zg2 7 жыл бұрын
Horatio Nelson Did you read that in a book somewhere?
@jasonfenton8250
@jasonfenton8250 7 жыл бұрын
JD Christein Nah, though I've read things in similar style, I'm just ripping it off.
@VaibhavShete
@VaibhavShete 6 жыл бұрын
Nailed it! ;)
@liryan
@liryan 9 жыл бұрын
Still, I enjoyed the music for this fantastic 3 minutes...
@cope9489
@cope9489 6 жыл бұрын
*Me too*
@hubbybubby7867
@hubbybubby7867 4 жыл бұрын
Wait it’s 3 minutes.?? It doesn’t feel like it at all
@brimcap9891
@brimcap9891 4 жыл бұрын
To those who don't know, Bogo sort is the sort where the blocks are just randomised. After they're randomised you check if their sorted. Not sorted? Randomise and check again.
@juustgowithit
@juustgowithit 7 жыл бұрын
My life described with a sorting algorithm
@prim16
@prim16 7 жыл бұрын
Same. Getting our shit together kinda involves just throwing things around randomly, and praying that it falls into place.
@damienjones1487
@damienjones1487 7 жыл бұрын
HA HA DO FUCKING FUNNY, but seriously this is becoming clique and unfunny
@PineaFan
@PineaFan 6 жыл бұрын
me: sort this bogo: have some music for a few years!
@BonziBUDDY
@BonziBUDDY 5 жыл бұрын
Bogo is both the fastest and slowest sort, having a preposterously low chance (depending on the amount of data) of sorting all data in a single milisecond or lasting until the heat death of the universe (where the computer is destroyed and the agorithm ultimately halts functionality). Even then it would probably still not be sorted.
@IAmNumber4000
@IAmNumber4000 8 жыл бұрын
This seems like the worst possible way to sort an integer set
@someoneyoudontknow106
@someoneyoudontknow106 8 жыл бұрын
bogo sort is better cuz there is a chance that it will get it first try
@palmberry5576
@palmberry5576 4 жыл бұрын
Haley Fucking Halcyon - Gaming Channel yeah
@bonkonfire
@bonkonfire 4 жыл бұрын
nah it's just luck based
@TheOmnipresentEmu
@TheOmnipresentEmu 4 жыл бұрын
*best
@twosphere-e5f
@twosphere-e5f 3 жыл бұрын
@Haley Halcyon - Gaming Channel the worst possible wouldn't do anything with a time complexity of O(∞)
@Jivvi
@Jivvi 8 жыл бұрын
Lol, "sort".
@dan-gy4vu
@dan-gy4vu 7 жыл бұрын
Jivan Scarano *they are trying their best you know*
@oscarhamilton5769
@oscarhamilton5769 6 жыл бұрын
Vaigod777 *Did you read the reply above he’s trying his best*
@GewelReal
@GewelReal 6 жыл бұрын
@Vaigod777 xD
@logixindie
@logixindie 5 жыл бұрын
At least it is able to check if the array is sorted. This algo is designed to have infinity runtime.
@woooooooooooooooooooooooo
@woooooooooooooooooooooooo 5 жыл бұрын
it's trying ok
@aguslel305-vlogsyjuegos9
@aguslel305-vlogsyjuegos9 8 жыл бұрын
some say its still sorting untis this day...
@derino2151
@derino2151 7 жыл бұрын
yeah that's about 5.88 * 10^2872 operations in the worst case
@juliuszkocinski7478
@juliuszkocinski7478 7 жыл бұрын
+Derek (Derino) There is no worst case...
@NewPhilosopher
@NewPhilosopher 4 жыл бұрын
@generic goose how long would it take to sort 5 elements?
@HersheyCactus
@HersheyCactus 7 жыл бұрын
This is the sound of computing sadness.
@hamidbluri3135
@hamidbluri3135 2 жыл бұрын
😥😥
@LOLWAAHH
@LOLWAAHH 5 жыл бұрын
You have efficient sorts like Quicksort. You have gorgeous sorts like Radix LSD sorts. Then you have this beauty
@ASTC-Sinon
@ASTC-Sinon 5 жыл бұрын
It’s like trying to solve a Rubik’s cube if you don’t know the algorithms
@LudwigvanBeethoven2
@LudwigvanBeethoven2 6 жыл бұрын
This is actually a good shuffle algorithm
@lwgrazi
@lwgrazi 2 жыл бұрын
when you gonna drop your next song it's been over 200 years
@vandelayindustries2971
@vandelayindustries2971 5 жыл бұрын
The sad thing is, during shuffling, it's possible that Bogo sort actually comes across the sorted array, but it doesn't bother to check. And so it continues. And continues. And continues.
@AustiBomb33
@AustiBomb33 6 жыл бұрын
Me: I'll hit the bull's eye this time! Also me: throws dart backwards
@didierdeschamps8557
@didierdeschamps8557 Жыл бұрын
This video is already 9 years old and legend said that the computer is still running to sort this array.
@maiqtheliar5891
@maiqtheliar5891 3 жыл бұрын
Bogo is the truest definition of "he's intelligent, he just doesn't try". But we love our very special boi ❤
@bobbybrainstorm
@bobbybrainstorm 5 жыл бұрын
Crush: hi My brain:
@supercables251
@supercables251 5 жыл бұрын
Best comment i've seen!
@germangb8752
@germangb8752 10 жыл бұрын
so.. did it sort it eventually?
@germangb8752
@germangb8752 10 жыл бұрын
***** I know. The question wasn't serious though, it was a joke
@RKatz121
@RKatz121 10 жыл бұрын
i ran a bogosort on my mac, any sample size larger than 13 would take longer than 20 minutes to sort. A sample size this big would probably take decades or maybe even centuries to compute.
@germangb8752
@germangb8752 10 жыл бұрын
You might be the one in every N! and be lucky in the first try!
@RKatz121
@RKatz121 10 жыл бұрын
haha, if i was that lucky i would buy a lotto ticket :) macbook air, half decent processor speed but still a decent representation. Although i wrote the code myself so i may have written it badly who knows...
@germangb8752
@germangb8752 10 жыл бұрын
***** actually 20 minutes for 13 elements seems pretty lucky
@cepi8830
@cepi8830 2 жыл бұрын
"hey you get those photos sorted?" "bogos borted?" "wha-"
@IanMacDonaldx
@IanMacDonaldx 11 жыл бұрын
10 hours version please. I would settle for a shorter version that actually successfully sorts.
@AriTheMothQueen
@AriTheMothQueen 2 жыл бұрын
It sounds like it's becoming increasingly panicked as time goes on
@rahularora8923
@rahularora8923 6 жыл бұрын
Me: "When will you have the answer?" Bogo Sort: "When Jesus comes back online!"
@batlin
@batlin 11 жыл бұрын
Potentially the most efficient sorting algorithm... potentially :D
@skelebratz
@skelebratz 3 жыл бұрын
“bogo” *don’t think it don’t say it don’t think it don’t say it don’t think it don’t say it don’t think it don’t say it don’t think it don’t say it don’t think it don’t say it don’t think it don’t*
@Heligoland360
@Heligoland360 8 жыл бұрын
Still faster than bubble sort!
@tram9834
@tram9834 8 жыл бұрын
Not really!
@Heligoland360
@Heligoland360 8 жыл бұрын
Yeah it's not fair to even put bubble sort in the same league as this. It's just too damn fast!
@someoneyoudontknow106
@someoneyoudontknow106 8 жыл бұрын
why u hate at bubble sort?
@Heligoland360
@Heligoland360 8 жыл бұрын
someone you don't know I don't I just respect the brilliant speed of Bogo sort.
@julianx2rl
@julianx2rl 8 жыл бұрын
This sorting method is sonic faste
@NoggaXII
@NoggaXII 9 жыл бұрын
Plottwist: It never sorted.
@namelessname5553
@namelessname5553 8 жыл бұрын
+NoggaXII "Plottwist"
@KajuTheRudeMonke
@KajuTheRudeMonke 6 жыл бұрын
Shhhhhh. Don't stop believing.
@dancingbread7015
@dancingbread7015 6 жыл бұрын
*gasps*
@Serpter4215
@Serpter4215 5 жыл бұрын
Plottwisttwist: It sorted
@flaviottyd
@flaviottyd 5 жыл бұрын
Don't bully him
@ElectroIite
@ElectroIite 8 жыл бұрын
Maybe someday with advanced quantum computer Bogo sort will be more usefull?
@skyr8449
@skyr8449 8 жыл бұрын
João Victor Daijó that is an interesting point.
@gablooblue
@gablooblue 8 жыл бұрын
But then again every other sorting algorithm would become even better too
@luis_musik
@luis_musik 7 жыл бұрын
actually not, the other sorting algorithms don't benefit from being run on a quantum computer.
@raffimolero64
@raffimolero64 6 жыл бұрын
quantum is probability, digital is logic. current useful sorting algorithms use logic, bogo sort uses probability. it might be possible to devise a sorting algorithm that's better than bogo sort but still runs on probability, if there already is, tell me.
@luis_musik
@luis_musik 5 жыл бұрын
@@musik350 bead sort isn't comparison based
@theiceelemental2770
@theiceelemental2770 6 жыл бұрын
Me: This looks cool for a computer to sort! *ONE ETERNITY LATER* Me (As a skeleton): Wow this is great! *Jaw falls off*
@asammahina
@asammahina 6 жыл бұрын
"Sure, I can play the piano."
@ferociousfeind8538
@ferociousfeind8538 8 жыл бұрын
Bogo sort essentially keeps demanding a new array until you randomly give it an already-sorted array.
@fideliskarel6979
@fideliskarel6979 8 жыл бұрын
1:50 my new ringtone
@LindenF
@LindenF 2 жыл бұрын
this is the biggest bogo sort I can find on youtube so far
@pizzabroadcast
@pizzabroadcast Жыл бұрын
one must imagine sisyphus using Bogo Sorting Algorithm
@gearblue89
@gearblue89 6 ай бұрын
so it just randomly places them in hopes of getting it right? kinda relatable ngl
@WhereWeRoll
@WhereWeRoll 6 жыл бұрын
I asked Siri what a hundred factorial was and she said it was a 158 digit number. Basically bogo is never getting that list sorted.
@roc-noK
@roc-noK 7 ай бұрын
computer virus that runs a bogo sort scenario that if ever successfully sorted, deletes the boot loader and immediately restarts the pc
@GLITCH_-.-
@GLITCH_-.- 8 жыл бұрын
I don't get it. Why would you want to destroy your hardware so badly?
@memestreammedia6764
@memestreammedia6764 7 жыл бұрын
Distelzombie Centzon Totochtin Obviously to sort some numbers because youre too stupid to do it yourself
@undine8750
@undine8750 5 жыл бұрын
I’ll show you hardware.
@enzozaqueu1759
@enzozaqueu1759 2 жыл бұрын
i like how bogosort is just him doing "bip bip bop bop" til they get it right and stop, completely still like it's proud of the work done
@NovaXP
@NovaXP 6 жыл бұрын
This wouldn't actually be half bad imo if the algorithm didn't start from scratch every time
@uncannyplatypus2131
@uncannyplatypus2131 4 жыл бұрын
I know this is a two year old comment, but, whatever. The entire point of the algorithm is that it randomly jumbles everything, and if it happens to be in order, then great, but if not, it keeps randomly sorting until it happens to be in order. If it didn't "start from scratch" (I'm guessing you mean the constant random sorting) then it would be more than "half bad", because there's literally nothing else to it
@pathologicalfrolic8641
@pathologicalfrolic8641 3 жыл бұрын
This is like the computer equivalent of monkeys typing Shakespeare.
@Siciliandef
@Siciliandef 3 жыл бұрын
bogos sorted? 👽
@robotmaster4515
@robotmaster4515 3 жыл бұрын
Bogos Borted 👽
@Fightre_Flighte
@Fightre_Flighte 4 жыл бұрын
Legend has it that bogo is still sorting this set to this very day.
@DiggerDeeper01
@DiggerDeeper01 2 жыл бұрын
To explain Bogo Sort simply....it shuffles the deck, then checks if it's in order. If it's not...it shuffles it again. It's basically "Shuffle 52 Cards and then check if they're in order from the start. If they're not in order, shuffle them check again. Rinse repeat until they're randomly just in order."
@lucaslevelups9592
@lucaslevelups9592 Жыл бұрын
Does it do it one at a time or does it shuffle it all at once whenever a mistake is made? Like does it pick a random column and put it in a random spot? Or does it just go all at once.
@beepymemes
@beepymemes Жыл бұрын
One must imagine Sisyphus happy
@Br00c
@Br00c 5 жыл бұрын
Bogosort is me thinking I could fix flowers by jamming them back in the ground
@laramads5101
@laramads5101 5 жыл бұрын
Every once in a while I come back to watch this little algorithm try its best. It may not be very.... smart.... but I still appreciate it
@robdoubletrouble
@robdoubletrouble 9 жыл бұрын
it even sounds very stupid
@fionaharris8418
@fionaharris8418 6 жыл бұрын
Robert Butacu he's trying his best okay????
@LastDollie
@LastDollie 6 жыл бұрын
Robert Butacu Mean
@boi9811
@boi9811 6 жыл бұрын
ssshushshsuhshsh its trying its best
@autumnmissepic8498
@autumnmissepic8498 5 жыл бұрын
hes trying his best ok!?!
@paula19335
@paula19335 5 жыл бұрын
Heeeeeyy 😦
@silly.billy_real
@silly.billy_real 5 ай бұрын
I love how it speeds up over time implying that it gets enraged not seeing the array sorted and tries even more desperately to sort it out
@JackIsNotInTheBox
@JackIsNotInTheBox 7 жыл бұрын
Legends say it is still trying to find the sort to this day.
@burnsy96
@burnsy96 3 жыл бұрын
As someone who calls themselves 'OnlyFails', bogo sort is my spirit animal.
@ImperatorGrausam
@ImperatorGrausam 7 жыл бұрын
I did something like this in simple code in Python (I'm kind of a new guy to programming, so forgive me if I did any mistakes) import random s = list(range(8)) class Bogosort: def Bgsort(): random.shuffle(s) print(s) a = Bogosort i = 0 while i == 0: a.Bgsort() if s == [1, 2, 3, 4, 5, 6, 7, 8]: break
@idunno6844
@idunno6844 4 ай бұрын
“Let’s go gambling” ahh algorithm
@wunderboy3586
@wunderboy3586 10 жыл бұрын
This is like the computer equivalent of severe OCD.
@DeeWeext
@DeeWeext 10 жыл бұрын
wtf, it's random, how is that even remotely close to OCD.
@DeeWeext
@DeeWeext 10 жыл бұрын
***** Why, do you have OCD? I have CDO. It's like OCD, but all the letters are in the fucking right order.
@ratchet1freak
@ratchet1freak 10 жыл бұрын
DeeWeext I'm OCD about the Order of the letters in OCD the letter are in the order of what the ****** acronym means
@samstromsw
@samstromsw 9 жыл бұрын
Adam Kearley No this is a computer with ADHD.
@groszak1
@groszak1 9 жыл бұрын
+Sam Stromswold No, it's ABCD. Ordered alphabet
@Nothaut
@Nothaut 7 жыл бұрын
Please don't tell me that this sorting algorithm is randomly shuffling the entire fucking array until it's sorted. Because THAT'S FUCKING BRILLIANT
@bunniklinoevil
@bunniklinoevil 3 жыл бұрын
bogos binted?
@vonschuhart
@vonschuhart 5 жыл бұрын
It's okay bogo sort. You're trying your best and that's all that matters. I love you
@keilafleischbein59
@keilafleischbein59 5 жыл бұрын
The new youtube algorithm looks great
@jakobyarns4369
@jakobyarns4369 3 жыл бұрын
Its like one of those old timey dance songs that starts really slow but once it picks up everyone starts dancing around
@scoutkirby144
@scoutkirby144 7 жыл бұрын
Suddenly I want my own temporary secretary.
@josephstallin445
@josephstallin445 4 жыл бұрын
You *almost* did it, never give up Bogo Sort
@mnvr-ug4rr
@mnvr-ug4rr 8 жыл бұрын
The awesomest thing I've seen ever.
@tommyharrington3094
@tommyharrington3094 7 жыл бұрын
Legend says that you have to get 1000 bishops to sacrifice 1000 lambs in order to make bogo sort work instantly
@jjd3hner544
@jjd3hner544 3 жыл бұрын
Bogos binted 👽
@employee4272
@employee4272 Жыл бұрын
one must imagine bogosort happy
@thetruth5084
@thetruth5084 8 жыл бұрын
Those beeps make me uncomfortable af..
@undine8750
@undine8750 5 жыл бұрын
I know you like it ;)
@ee214verilogtutorial2
@ee214verilogtutorial2 4 жыл бұрын
Friend: You better play some fire Me: I got you bro
@ChibisOnTheLoose
@ChibisOnTheLoose 8 жыл бұрын
#BogoSortBestSort
@FireBlazeTSETSR
@FireBlazeTSETSR Ай бұрын
I am watching bogo try its best instead of studying math... Best decision ever!
@TheEglenceKanali
@TheEglenceKanali 9 жыл бұрын
When I want to crash my PC.
@guy_th18
@guy_th18 7 жыл бұрын
???
@raffimolero64
@raffimolero64 6 жыл бұрын
it won't.
@nomasan
@nomasan Жыл бұрын
The only sorting algorithm that is purely luck based
15 Sorting Algorithms in 6 Minutes
5:50
Timo Bingmann
Рет қаралды 25 МЛН
10 FORBIDDEN Sorting Algorithms
9:41
Ardens
Рет қаралды 976 М.
Try this prank with your friends 😂 @karina-kola
00:18
Andrey Grechka
Рет қаралды 9 МЛН
How Strong Is Tape?
00:24
Stokes Twins
Рет қаралды 96 МЛН
My scorpion was taken away from me 😢
00:55
TyphoonFast 5
Рет қаралды 2,7 МЛН
Enceinte et en Bazard: Les Chroniques du Nettoyage ! 🚽✨
00:21
Two More French
Рет қаралды 42 МЛН
Visualizing 70 Sorting Algorithms
29:24
Kuvina Saydaki
Рет қаралды 253 М.
The History of Tetris World Records
1:53:34
Summoning Salt
Рет қаралды 4,7 МЛН
Are you TONE DEAF or MUSICALLY GIFTED? (A FUN test for non-musicians)
11:44
Pardon my Piano
Рет қаралды 10 МЛН
10 weird algorithms
9:06
Fireship
Рет қаралды 1,3 МЛН
AI Learns to Play Tag (and breaks the game)
10:29
AI Warehouse
Рет қаралды 5 МЛН
Mandelbrot's Evil Twin
7:47
2swap
Рет қаралды 679 М.
90 Sorts on Large Inputs - Scatter Plot
1:01:27
Musicombo
Рет қаралды 235 М.
Why do colliding blocks compute pi?
15:16
3Blue1Brown
Рет қаралды 7 МЛН
2.8.1  QuickSort Algorithm
13:43
Abdul Bari
Рет қаралды 3,4 МЛН
I Made Sorting Algorithms Race Each Other
8:24
Green Code
Рет қаралды 278 М.
Try this prank with your friends 😂 @karina-kola
00:18
Andrey Grechka
Рет қаралды 9 МЛН