I never understood why use Quick Sort when you could use something else instead, like Merge Sort. Using a pivot seems backwards compared to something guaranteed to be NLOGN time.
Merge sort requires additional space
111–120 of 142 posts
I never understood why use Quick Sort when you could use something else instead, like Merge Sort. Using a pivot seems backwards compared to something guaranteed to be NLOGN time.
Merge sort requires additional space
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.
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.
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/
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…
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
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.
You rarely hear fun things about, say, Finnish.
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
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