I think quicksort is a fantastic illustration of the 'divide and conquer' princi...

		jacquesm on Nov 24, 2017 \| parent \| context \| favorite \| on: Ellen Ullman on the importance of making algorithm... I 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.

I don't disagree that it has didactic value. I think in industry its time is probably going to decline.