undefined | Better HN

0 pointsnaniwaduni3y ago0 comments

There's a surprisingly large class of "sorts people accidentally write while intending to write a bubble sort".

This one is kind of special, though, since it's somehow more offensive to intuition than bubble sort itself.

0 comments

Bubble sort is offensive to intuition? I would have said it was the most intuitive, because each step is very simple and you only have to remember one numeric variable in your core loop.

naniwaduniOP3y ago

Bubble sort's inner loop is so hilariously pessimal that it's incredibly easy to accidentally write an insertion sort because you intuition tells you it can't possibly be intended to be that bad.

j / k navigate · click thread line to collapse

0 pointsnaniwaduni3y ago0 comments

There's a surprisingly large class of "sorts people accidentally write while intending to write a bubble sort".

This one is kind of special, though, since it's somehow more offensive to intuition than bubble sort itself.

0 comments

Dylan168073y ago

Bubble sort is offensive to intuition? I would have said it was the most intuitive, because each step is very simple and you only have to remember one numeric variable in your core loop.

naniwaduniOP3y ago

Bubble sort's inner loop is so hilariously pessimal that it's incredibly easy to accidentally write an insertion sort because you intuition tells you it can't possibly be intended to be that bad.

j / k navigate · click thread line to collapse