SML/NJ Library Manual

The ArrayQSort structure


structure ArrayQSort : ARRAY_SORT

The ArrayQSort structure implements functions for the in-place sorting of polymorphic arrays. The algorithm used is based on the a tuned version of quicksort due to J. Bentley and D. McIlroy described in ``Engineering a Sort Function,'' Software-Practice and Experience, 23(11), 1993, pp. 1249-1265.

Not that the sorting algorithm is not stable.

See Also


[ Top | Parent | Contents | Index | Root ]

Last Modified May 12, 1998
Comments to John Reppy
Copyright © 1998 Bell Labs, Lucent Technologies