DN>> Note that Hoare's algorithm is the one used by the qsort() subroutine
 DN>> of the Standard C Library. 
 JdBP> Note that it is wrong to assume this.  (-:
 JdBP> The C Standard says *nothing* about which algorithm qsort() may use.  
 JdBP> It merely
 JdBP> requires that it sort the elements of the array.  A C implementation 
 JdBP> could use
 JdBP> Bubble sort and still remain conforming.
Still, i think the canonical implementation of qsort() is made using
the QuickerSort algorithm.
BTW, would someone point out to me the difference between the QuickSort
and the QuickerSort ?
matju
--- Terminate 4.00
---------------