Map
Index
Random
Help
th

Quote: implement qsort with different medians depending on size; insertion sort, middle element, median of three, median of nine

topics > all references > references a-b > QuoteRef: bentJL11_1993 , p. 1255



Topic:
sort algorithms

Quotation Skeleton

Our final code [for qsort] therefore chooses the middle … [>7] array, and the pseudo-median of nine evenly … [>40] array. … [p. 1259] we use the old trick of sorting …   Google-1   Google-2

Copyright clearance needed for quotation.


Related Topics up

Topic: sort algorithms (24 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.