Live data from Hacker News

Quicksort explained IKEA-style

idea-instructions.com

111–120 of 142 posts

Re: Quicksort explained IKEA-style

#112

Step #5 is very much a "draw the rest of the fucking owl" step.

I can't tell if this was serious. This really is how a pure Quicksort works, you just recursively apply this same algorithm and the result is sorted. In contrast the initial circles approach can't be recursed to draw the rest of the fucking owl.

[dead]

Re: Quicksort explained IKEA-style

#113
post #44

Earlier quoted context omitted.

So what is the best algorithm when you have a bunch of people and want them sorted in order of, say, birthday.

Tell them to make sure the person in front of them has a birthday before theirs. If not, keep jumping back the line until they do. Practical CS theory isn’t really relevant here because it is N-parallel for N people.

You could use a sorting network too

Re: Quicksort explained IKEA-style

#114
post #13
post #3

Earlier quoted context omitted.

Missing the instruction panel where the customer is attempting to follow the baffling instructions and has to use a wired phone to call the store for help. Getting quicksort's boundary conditions right (avoiding off-by-one errors, infinite recursion, etc.) can be tricky. Another popular algorithm that can be hard to get right is binary search.

BINÄRY SEARCH has you covered. (-: * https://idea-instructions.com/binary-search/

The second page is borderline incomprehensible, I'm not sure I would ever understand what it's trying to say if I didn't already know.

Re: Quicksort explained IKEA-style

#115

This was actually a really neat refresher. The name feels like such a near miss though... Kvick (beyond being my surname) does mean quick and I see they changed to it from kwick to make the title "more Swedish". Great! But sört? That's not a Swedish word and feels very "trying to seem Swedish without knowing any Swedish". That letter would be pronounced somewhat like the u in blur. Meanwhile sort in Swedish is sorter…

I think Kvik Ordning would be more IKEA

Re: Quicksort explained IKEA-style

#116

Earlier quoted context omitted.

Tell them to make sure the person in front of them has a birthday before theirs. If not, keep jumping back the line until they do. Practical CS theory isn’t really relevant here because it is N-parallel for N people.

You could use a sorting network too

That is, in practice, what I just described.

Re: Quicksort explained IKEA-style

#117

Earlier quoted context omitted.

IKEA-fication of terms in other languages (although on the general internet that tends to converge mostly on English) is a long standing meme. It's not supposed to be swedish, it's not even supposed to sound strictly swedish, it's supposed to sound and look ikea-ish

I understand where you're coming from. From the perspective of someone with no knowledge of Swedish that's a clear distinction. From my perspective as a Swede, however, making it sound Swedish is the same as making it sound Ikea-ish. Because Ikea products all have names which are either Swedish words or typical Swedish names.

I am French and our language is also often abused for fun. I find it funny as well and I am actually quite glad that it makes it on the meme-o-meter because it means it is popular.

You rarely hear fun things about, say, Finnish.

Re: Quicksort explained IKEA-style

#118

This was actually a really neat refresher. The name feels like such a near miss though... Kvick (beyond being my surname) does mean quick and I see they changed to it from kwick to make the title "more Swedish". Great! But sört? That's not a Swedish word and feels very "trying to seem Swedish without knowing any Swedish". That letter would be pronounced somewhat like the u in blur. Meanwhile sort in Swedish is sorter…

I think Kvik Ordning would be more IKEA

Snabb Sortera

Re: Quicksort explained IKEA-style

#119

This was actually a really neat refresher. The name feels like such a near miss though... Kvick (beyond being my surname) does mean quick and I see they changed to it from kwick to make the title "more Swedish". Great! But sört? That's not a Swedish word and feels very "trying to seem Swedish without knowing any Swedish". That letter would be pronounced somewhat like the u in blur. Meanwhile sort in Swedish is sorter…

I think Kvik Ordning would be more IKEA

Yes, this sounds great and very Ikea.
Post reply on HN