All sorts of sorts, aka cslounge humor

[dr4b]

I found this paper in one of my folders that I was throwing out. My guess is that I copied these down from the whiteboard in the CMU CS Lounge, circa 2001 or so.

Woodwind sort            O(boe)
Greasy sort              O(food)
12:00 sort               O(k corral)
Cabin sort               O(log loglog n)
Lumberjack sort          "I'm O(k)!"
Marley sort              n[O(woman), O(cry)]
Goto sort                see "Self-Reference sort"
Vorlon sort              see "the three-edged sort"
Slack sort               O(
Assortion                # left as an exercise to the grader
Ass sort                 * for solution see 15-212 "distributed ass systems"
Recursort                O(O(O(O(O(...
Cursort                  O(!*?@$#%)
Bumblesort               O(1) ... O(infinity)
Banjosort                O(suzanna)
Sexysort                 [O(baby),O(baby)]
Insertion sort           O(n^2)
Bubblesort               O(n^2)
Merge sort               O(n log n)
Daemonsort               O(n)
Bogosort                 O(infinity)
OS sort                  O(fuck)
Heapsort                 O(n log n)
Radix sort               O(n logk n)
Shell sort               O(n^3/2)
Magic sort               O(1)
Leet sort                O(1337)
Unsort                   O(0)
U.N. sort                O(infinity)
Fighter sort             I like sorts!
Blortsort                O(blort)
Lisp sort                O((((()))))
Splat sort               O(n*)
Snort                    O(that's the good shit!)
Valley sort              O(migod!)
Dyslexic sort            N(o^2)
Cort sort                O(uch)
Fist of the north sort   ...you are already sorted.
Really quick sort        O(1/2n)
Orbital sort             Halcy O(n) & O(n)
Atlas sort               O(n) = O(n)
Self-Reference sort      see "Goto sort"
Lounge sort              O(dor)
North sort               O(Canada)
Atmosphere sort          O(zone)
Thundercats sort         HO(!)
Defective sort           O(ooops)
Japanese sort            お(ねがいします)
Jason's epiphany         O(wow!  Linear logic kicks ass!)

Yes, those last two are really on there. I think the final one refers to jcreed.

Comments

[bhudson.livejournal.com]

You, my dear, are a dork.

And so am I; this is awesome.

(I just don't get 'Atlas sort')

[catamorphism.livejournal.com]

I think it's an Ayn Rand reference :-)

[bhudson.livejournal.com]

Oh. D'uh.

[alicelee.livejournal.com]

Awesome!

[happysteve.livejournal.com]

You know, I really miss these ubergeeky moments.

[the2belo.livejournal.com]

Kyojin sort O(N)

[aquatwo.livejournal.com]

this post is made of awesome and win. ^_^

[ts4z.livejournal.com]

that rules.

[twistedsilence.livejournal.com]

bahaha

[jcreed.livejournal.com]

Yeah, I think it was around 2001 that Kaustuv introduced me to linear logic. It does in fact kick ass!

[dhpdesign.livejournal.com]

Yay Orbital sort!

[chamois.livejournal.com]

That gave me a good laugh. Thanks for posting it. :)

[nppyinzer.livejournal.com]

I didn't understand most of this, but Fighter Sort FTW!

[dr4b]

Yeah, me too. I figured it was one of those papers that was too good to just get thrown away.

[tadzilla.livejournal.com]

I am officially a dork, given that I laughed at most of these. :D

My favorite is the second from the bottom. I didn't know 願いします was a complexity class. :P

[tyedie.livejournal.com]

I remember that project when it was still on the walls. I'm almost certain it was Spring 2001.

[kamendae.livejournal.com]

*steals*

This is now on my office door. >:D