Museum

Home

Lab Overview

Retrotechnology Articles

Online Manuals

⇒ qsort(3C) — sys5 — Apollo Domain/IX SR9.5

Media Vault

Software Library

Restoration Projects

Artifacts Sought

Related Articles

sort(1)

bsearch(3C)

lsearch(3C)

string(3C)



QSORT(3C)                DOMAIN/IX SYS5                 QSORT(3C)



NAME
     qsort - quicker sort

USAGE
     void qsort((char *) base, nel, sizeof (*base), compar)
     unsigned nel;
     int (*compar)();

DESCRIPTION
     Qsort is an implementation of the quicker-sort algorithm.
     It sorts a table of data in place.

     Base points to the element at the base of the table.  Nel is
     the number of elements in the table.  Compar is the name of
     the comparison function, which is called with two arguments
     that point to the elements being compared.  The first argu-
     ment must be less than, equal to, or greater than the
     second, according to whether the function must return an
     integer less than, equal to, or greater than zero.

NOTES
     The pointer to the base of the table should be of type
     pointer-to-element, and cast to type pointer-to-character.

     The comparison function need not compare every byte.  Thus,
     arbitrary data may be contained in the elements, in addition
     to the values being compared.  The order in the output of
     two items which compare as equal is unpredictable.

RELATED INFORMATION
     sort(1) bsearch(3C), lsearch(3C), string(3C)






















Printed 12/4/86                                           QSORT-1





Typewritten Software • bear@typewritten.org • Edmonds, WA 98026