WorstSort: the WORST sorting algorithm

So this was a good bit of fun to program. It is essentially a platter of all the worst sorting algorithms imaginable, starting with bubble sort and bogosort and moving onto one that is downright silly: worstsort.

I hope all the descriptions made sense. If you have trouble understanding anything, let me know and I'll try to explain it in the comment section.

Anyway, thanks again for popping in and watching / I'll see you next time!

The music came from Josh Woodward (sped up 1.5 times):

Please feel free to follow me on Twitter:

Twitch (where I do all the simulations):

My second youtube channel (where I put the streams):

or Github:

The code I used is available here:

(sorry it's so messy)

Also, discord:

[LeiosLabs]

Ok. I get it. 2020(1) was (were) objectively worse than 2016. If you watch until the end of the video, you will see that I said 2016 was nowhere near as bad as we thought it was and subsequent years could get worse.

I will redo this video sometime in the near future and focus explicitly on worstsort instead of the dumb joke that "2016 was the worstsort of year." Just realize that this video was made at a different era of educational youtube. Back then, it was not clear that doing a video on sorting algorithms would at all be successful. It was also one of the earlier videos on my channel, so the presentation is a bit odd.

Still, after rewatching it, I cannot say it's a bad narrative, just that the presentation and theme around 2016 were a bit off.

[yeong]

I have even more worst sort idea. I call this sort Radiation Sort.
1. Check if the array is sorted.
2. If not, wait until a high energy natural radiation particle to hit the RAM and corrupt the array.
Since the particle can corrupt any part of the array, the array will be eventually sorted given enough time.
You can accelerate the process by putting some uranium ore in the computer.

[Menaceirl]

"2016 was a pretty rough year"
uhh 2020 here... can we go back

[leoerickson]

"2016 has been a pretty rough year"

[KingFredrickVI]

I'll have to tell people to use Bogosort when they suggest should we use bubble sort lol

[Adomas_B]

Bogo sort could technically be the best algorhitm taking 1 step

[meepmeepinton]

watching the intro just after 2020 felt like being slapped

[NoTraceOfSense]

“Yeah, it’s bad, but it could get a whole lot worse.”

2020: _Thankfully, things soon got worse._

[Caseofgames]

Yeah actually, I want to go back to 2016 after this nightmare.

[dn]

to be fair bubble sort is easy to implement.

[VictorTheVictini]

worstsort: who are you?

Bogo bogo sort: I dont even know

[RandomDucc-sjpd]

2020: You have no idea.
2021: I’m way worse!
2022: *AMATEURS.*

[Manabender]

What, no love for Bogobogosort?


Bogobogosort is sort of like a recursive bogosort.
Step 1: Define s as an integer.
Step 2: Set s to 2.
Step 3: Shuffle the first s elements of the list.
Step 4: Check if the first s elements are sorted. If they are not, return to step 2.
Step 5: Check if s equals the size of the list. If not, increment s and return to step 3.
Step 6: Return the now-sorted list.

[LeiosLabs]

Hey guys, this video ended up taking a little longer than I wanted (it's past midnight here), so I am heading to bed right after uploading. I'll check in the morning and fix anything that went wrong.

If you found anything in the video confusing, let me know! I had some trouble figuring out the best way to describe worstsort, so the humor might have been lost a little.

As a side note, there is a small hum in the microphone. This will be removed in future recordings, sorry about the issue with this video!

Anyway, thanks again for watching. You guys are great! I hope you guys have wonderful New Years celebrations / stay safe. I'll see you in 2017!

[cchroma_kee]

"2016 was a pretty rough year"

Laughs in 2021

[Qrafter]

This isn’t really a sorting algorithm then, because it will never actually sort the list. It’s just a memory eater.

[myanimation]

Me: sorting algorithms is the worst
Sorting algorithms: *among us versions of sorting algorithms*

[holzvvrm]

Now let me introduce you to "cosmic ray sort". We just check if the array is sorted already, if not we check again. This continues until the memory has been corrupted so bad through radiation and so on, that our array is now sorted. It's beautiful.

[Ryan]

2016 was a rough year.
2020 wants to have a word with you.

[HarmonicVector]

Worstsort: "Aw man! I have to figure out which array to test first, but I can't decide!"
Worstsort: "Aw man! I have to figure out which arrays to test first, but I can't decide!"
Worstsort: "Aw man! I have to figure out which arrays to test first, but I can't decide!"
Worstsort: "Aw man! I have to figure out which arrays to test first, but I can't decide!"
Worstsort: "Aw man! I have to figure out which arrays to test first, but I can't decide!"
Worstsort: "Aw man! I have to figure out which arrays to test first, but I can't decide!"
Worstsort: "Aw man! I have to figure out which arrays to test first, but I can't decide!"
Worstsort: "Aw man! I have to figure out which arrays to test first, but I can't decide!"
Worstsort: "Aw man! I have to figure out which arrays to test first, but I can't decide!"
Worstsort: "Aw man! I have to figure out which arrays to test first, but I can't decide!"
Worstsort: "Aw man! I have to figure out which arrays to test first, but I can't decide!"
Worstsort: "Aw man! I have to figure out which arrays to test first, but I can't decide!"
Worstsort: "Aw man! I have to figure out which arrays to test first, but I can't decide!"
Worstsort: "Aw man! I have to figure out which arrays to test first, but I can't decide!"
Worstsort: "Aw man! I have to figure out which arrays to test first, but I can't decide!"
Worstsort: "Aw man! I have to figure out which arrays to test first, but I can't decide!"
Worstsort: "Aw man! I have to figure out which arrays to test first, but I can't decide!"
Worstsort: "Aw man! I have to figure out which arrays to test first, but I can't decide!"
Worstsort: "Aw man! I have to figure out which arrays to test first, but I can't decide!"
Worstsort: "Aw man! I have to figure out which arrays to test first, but I can't decide!"
Worstsort: "Aw man! I have to figure out which arrays to test first, but I can't decide!"
Worstsort: "Aw man! I have to figure out which arrays to test first, but I can't decide!"
Worstsort: "Aw man! I have to figure out which arrays to test first, but I can't decide!"
Worstsort: "Aw man! I have to figure out which arrays to test first, but I can't decide!"
Worstsort: "Aw man! I have to figure out which arrays to test first, but I can't decide!"
Worstsort: "Aw man! I have to figure out which arrays to test first, but I can't decide!"
Worstsort: "Aw man! I have to figure out which arrays to test first, but I can't decide!"
Worstsort: "Aw man! I have to figure out which arrays to test first, but I can't decide!"