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

The author, Derrick Coetzee, waives all rights to all content under the Creative Commons Zero Waiver (CC0 1.0 Universal).