Map
Index
Random
Help
th

Quote: quicksort algorithm; recursively partitions data by key

topics > all references > references g-h > QuoteRef: hoarCA1_1962 , p. 31



Topic:
sort algorithms
Topic:
history of programming

Quotation Skeleton

The problem of sorting a mass of items … sorting two lesser segments of data, provided that … a certain dividing line are less than the … [p. 36] The average number of comparisons required by … … [p 39] The data is sorted in situ … and the [innermost] loop may be made very … is kept within very reasonable bounds. Quicksort is … random-access store to make internal sorting worthwhile.   Google-1   Google-2

Copyright clearance needed for quotation.


Related Topics up

Topic: sort algorithms (24 items)
Topic: history of programming (91 items)

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