Museum

Home

Lab Overview

Retrotechnology Articles

Online Manuals

⇒ qsort(3C) — svr4 — mips UMIPS RISC/os 5.01

Media Vault

Software Library

Restoration Projects

Artifacts Sought

Related Articles

bsearch(3C)

lsearch(3C)

string(3C)

sort(1)



QSORT(3C-SVR4)      RISC/os Reference Manual       QSORT(3C-SVR4)



NAME
     qsort - quicker sort

SYNOPSIS
     #include <stdlib.h>

     void qsort (void* base, sizet nel, sizet width), int (*compar)
         (const void *, const void *));

DESCRIPTION
     qsort is an implementation of the quicker-sort algorithm.
     It sorts a table of data in place.  The contents of the
     table are sorted in ascending order according to the user-
     supplied comparison function.

     base points to the element at the base of the table.  nel is
     the number of elements in the table.  width specifies the
     size of each element in bytes.  compar is the name of the
     comparison function, which is called with two arguments that
     point to the elements being compared.  The function must
     return an integer less than, equal to, or greater than zero
     to indicate if the first argument is to be considered less
     than, equal to, or greater than the second.

     The contents of the table are sorted in ascending order
     according to the user supplied comparison function.

SEE ALSO
     bsearch(3C), lsearch(3C), string(3C).
     sort(1) in the User's Reference Manual.

NOTES
     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 relative order in the output of two items that compare
     as equal is unpredictable.

















                        Printed 11/19/92                   Page 1



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