**CXML **
##
sorts

A library of sort routines

#### Description

Four basic sort routines comprise the Compaq Extended Math Library (CXML)
sort functionality. These routines perform basic sorting operations on
vectors of data or their associated index vectors.
The following routines are included in SORTS. The Subprogram Name is the
name of the manual page containing documentation on the subprogram.
Subprogram Name Operation
isortq
Sorts the elements of an integer vector using an
in-place quicksort method. The input vector is
overwritten with sorted data.
ssortq
Sorts the elements of a single precision floating
point vector using an in-place quicksort method.
The input vector is overwritten with sorted data.
dsortq
Sorts the elements of a double precision floating
point vector using an in-place quicksort method.
The input vector is overwritten with sorted data.
isortqx
Sorts the elements of an indexed integer vector
using an in-place quicksort method. The input data
vector remains unchanged. An index vector is
written with permuted indices that may be used to
access data in the sorted sequence.
ssortqx
Sorts the elements of an indexed single precision
floating point vector using an in-place quicksort
method. The input data vector remains unchanged.
An index vector is written with permuted indices
that may be used to access data in the sorted
sequence.
dsortqx
Sorts the elements of an indexed double precision
floating point vector using an in-place quicksort
method. The input data vector remains unchanged.
An index vector is written with permuted indices
that may be used to access data in the sorted
sequence.
gen_sort
A general purpose sort routine that sorts the
elements of a data vector using a radix sort
method. Sorted data is written to a vector which
may or may not overlap, partially or wholly, the
input vector. The input vector is unchanged unless
it overlaps, partially or wholly, the output
vector.
gen_sortx
A general purpose sort routine that sorts the
elements of a data vector using an indexed radix
sort method. The data vector remains unchanged. An
index vector is overwritten with permuted indices
that may be used to access data in sorted
sequence. The index vector may also be used during
input to specify the original order of the
incoming data. The gen_sortx routine uses a stable
sorting algorithm and is suitable for use in
multi-key sorting methods.

** CXML Home Page ****Index of CXML Routines **