Museum

Home

Lab Overview

Retrotechnology Articles

Online Manuals

⇒ qsort(3C) — Dell System V Release 4 Issue 2.2

Media Vault

Software Library

Restoration Projects

Artifacts Sought

Related Articles

bsearch(3C)

lsearch(3C)

string(3C)

sort(1)



qsort(3C)              UNIX System V(C Development Set)               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.

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.


















10/89                                                                    Page 1





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