Live data from Hacker News

Quicksort explained IKEA-style

idea-instructions.com

101–110 of 142 posts

Re: Quicksort explained IKEA-style

#101
Do people actually find IKEA explanations helpful?

I always thought they were a cost-cutting measure to avoid text in different languages. For me, they tend to be incomprehensible. Maybe because I have a very verbal style of learning, but I think it's not only that because I do find Lego instructions easy.

This captured the IKEA experience perfectly in the sense that I can understand it because I already know Quicksort, but otherwise, I don't think I would figure it out.

Re: Quicksort explained IKEA-style

#102

Do people actually find IKEA explanations helpful? I always thought they were a cost-cutting measure to avoid text in different languages. For me, they tend to be incomprehensible. Maybe because I have a very verbal style of learning, but I think it's not only that because I do find Lego instructions easy. This captured the IKEA experience perfectly in the sense that I can understand it because I already know Quickso…

IKEA instructions are kinda like a worse version of Lego instructions. But in general I could not imagine assembling a 3d shape without pictures/drawings. Using text instructions for 3d shapes sounds like a nightmare.

Re: Quicksort explained IKEA-style

#104

Do people actually find IKEA explanations helpful? I always thought they were a cost-cutting measure to avoid text in different languages. For me, they tend to be incomprehensible. Maybe because I have a very verbal style of learning, but I think it's not only that because I do find Lego instructions easy. This captured the IKEA experience perfectly in the sense that I can understand it because I already know Quickso…

Funny. I have always found their instructions great. I am quite visual.

Re: Quicksort explained IKEA-style

#105

Do people actually find IKEA explanations helpful? I always thought they were a cost-cutting measure to avoid text in different languages. For me, they tend to be incomprehensible. Maybe because I have a very verbal style of learning, but I think it's not only that because I do find Lego instructions easy. This captured the IKEA experience perfectly in the sense that I can understand it because I already know Quickso…

IKEA instructions are kinda like a worse version of Lego instructions. But in general I could not imagine assembling a 3d shape without pictures/drawings. Using text instructions for 3d shapes sounds like a nightmare.

Not saying 100% pure text instructions without images would make sense, but for me, some text alongside the drawings would help immensely.

Re: Quicksort explained IKEA-style

#106
It kind of annoys me when people just adds diacritics to fake swedish/ikea names. They are not for decoration, but makes it a completely different sound.

How about the direct translation “snabbsortering”? Or even “kvicksortering”, to more resemble the original? Both are perfectly valid swedish.

Re: Quicksort explained IKEA-style

#107

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…

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

Re: Quicksort explained IKEA-style

#108

> Choosing the dividing element at random is a good strategy to avoid bad worst-case runtime. Please can someone explain what’s meant by “bad worse-case runtime”?

Worst case is n^2, where the chosen element is either the largest or the smallest element. Then the result is an insertion sort across the whole list. (Not sure if the order would matters, don't remember off the top of my head).

Re: Quicksort explained IKEA-style

#109

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…

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.

Re: Quicksort explained IKEA-style

#110
post #92
post #82

Earlier quoted context omitted.

For me the key was just application to figuring out if any cards are missing in a deck by sorting it. Assume spades In your first pass, divide the deck into black and red cards. Then divide black into spades and clubs. Then divide spades into 7. Then insertion sort the cards 7, spades are now sorted. Clubs come next, divide into 7, insertion sort, and combine. Split diamonds and hearts, repeat with diamonds, repeat w…

A lot of people have trouble with understanding recursion. Perhaps that's where they struggle with quicksort? Luckily, there's a simple non-recursive quicksort variation. It goes like this: Simplifying assumption: all items are distinct. Invariant: Throughout our procedure, we will have a bunch of bags arranged in a sequence before us from left to right. Items in a bag are all jumbled up, but all items in bag A are s…

[deleted]
Post reply on HN