Select

Select is a detailed description of an implementation of a worst-case linear time algorithm that finds the kth smallest value in an array. It was primarily done as a demonstration of literate programming using the tool noweb. The "final result" generated files are:

• An HTML version of the full document.
• A PDF version of the full document, suitable for printing.
• A compiling C++ source file which implements the algorithm.

Other code from Moonflare

Moonflare home

All text and images, but not necessarily linked material, on this page ©1998-2006 Derrick Coetzee and Moonflare and may not be reproduced or used for any purpose without prior written permission except where otherwise indicated.