Museum

Home

Lab Overview

Retrotechnology Articles

Online Manuals

⇒ qsort(3c) — NEWS-os 5.0.1

Media Vault

Software Library

Restoration Projects

Artifacts Sought

Related Articles

bsearch(3C)

lsearch(3C)

string(3C)

sort(1)



qsort(3C)               LIBRARY FUNCTIONS               qsort(3C)



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.

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.

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


















                                                                1



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