Map
Index
Random
Help
th

Quote: tripartite partitioning in qsort is equivalent to the Dutch National Flag problem; place equal elements at either end

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



Topic:
sort algorithms

Quotation Skeleton

We therefore sought further to sort many identical … Tripartite partitioning [with equal elements] is equivalent to Dijkstra's 'Dutch … [ref.]. … a symmetric version [with equal elements at either end] leads to clearer code. …   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.