Re:Bubble Sort: An Archaeological Algorithmic Analysis
by throwaway613834 on Monday August 28, 2017 @02:07PM
(#15118732)
Intuitive? Bubble sort is the most counterintuitive sort I know after Shell sort. I still have to think hard about what it does every time I read it and I'm not sure if I remember it accurately to be honest.
So I don't understand how people find it intuitive. Insertion sort is far, far more natural.
[ Parent
| on HN ]
Re:Bubble Sort: An Archaeological Algorithmic Analysis
by edflsafoiewq on Monday August 28, 2017 @03:13PM
(#15119223)
It's not even particularly clear that bubble sort halts. Unlike insertion sort, the loop variant is not trivial to write down. I suppose the best thing about it is that it is very clear that if it halts, the array is sorted.