On teaching median-finding algorithms
Chaya Gurwitz · IEEE Transactions on Education · 1992
The relationship between quicksort and fast median algorithms is discussed. Both of these algorithms are often taught in the context of an undergraduate analysis of algorithms course, but the relationship between these methods is not usually perceived by the students.>