[prog] quick sort using loops

[Laurel Fan]

On Fri, Jun 25, 2004 at 02:23:58PM -0500, ed orphan wrote:
> This is  a Linux C question on sorting.
> Can anyone tell me where on the Web I can
> find an a C example of the quick sort
> using loops instead of recursion?

You can find an implementation of quicksort in the book "Numerical
Recipes in C".  It's available for free in PDF form:

whole book:
http://www.library.cornell.edu/nr/cbookcpdf.html

quicksort chapter:
http://www.library.cornell.edu/nr/bookcpdf/c8-2.pdf

It also has tons of other useful stuff if you're interested in
science/math oriented programming.

-- 
laurel at sdf.lonestar.org
http://dreadnought.gorgorg.org