4 ms·
Obsolete or not, I'd hope it remains in the collection of sorting algorithms tht are presented to students in undergraduate algorithms course. It's instructive
by metaobject 9y ago
Obsolete or not, I'd hope it remains in the collection of sorting algorithms tht are presented to students in undergraduate algorithms course. It's instructive to compare and contrast the strengths and weaknesses of these various approaches.
- KirinDave 9y agoDo any courses include radix or discrimination sort yet? Mine sure didn't. I've never been a fan of quicksort as an algorithm. It's more like, "Let's fit this sort option to the weird hardware constraints we arrived at instead of asking for better hardware."
- jacquesm 9y agoI think quicksort is a fantastic illustration of the 'divide and conquer' principle and for that reason alone it deserves a spot in any kind of CS course. Besides that it is also a fairly good sorting algorithm with an interesting pathological case that is fortunately reasonably easy to test for. All in all, as a good first start when you need to sort stuff quicksort does just fine.
- KirinDave 9y agoI don't disagree that it has didactic value. I think in industry its time is probably going to decline.