Museum

Home

Lab Overview

Retrotechnology Articles

Online Manuals

⇒ qsort(3C) — sys5 — Apollo Domain/OS SR10.3.5

Media Vault

Software Library

Restoration Projects

Artifacts Sought

Related Articles

bsearch(3C)

lsearch(3C)

string(3C)

sort(1)

QSORT(3C)                            SysV                            QSORT(3C)



NAME
     qsort - quicker sort

SYNOPSIS
     #include <stdlib.h>

     void qsort (base, nel, size, compar)
     void *base;
     size_t nel, size;
     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.  As the function must return an integer less than, equal to, or
     greater than zero, so must the first argument to be considered be less
     than, equal to, or greater than the second.

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, so 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.

SEE ALSO
     bsearch(3C), lsearch(3C), string(3C).
     sort(1) in the SysV Command Reference.

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