Mercurial > hg > Members > kono > nitros9-code
view docs/ccguide/qsort.refentry @ 1065:63fc27187545
Appendix A from "The C Programming Language, 1978" found on the Internet
author | roug |
---|---|
date | Sun, 30 Mar 2003 08:27:32 +0000 |
parents | d9ab3688bb71 |
children |
line wrap: on
line source
<refentry id="qsort"> <refnamediv> <refname>Qsort</refname> <refpurpose>quick sort</refpurpose> </refnamediv> <refsynopsisdiv> <funcsynopsis> <funcprototype> <funcdef><function>qsort</function></funcdef> <paramdef>char *<parameter>base</parameter></paramdef> <paramdef>int <parameter>n</parameter></paramdef> <paramdef>int <parameter>size</parameter></paramdef> <paramdef>int <parameter>(* compfunc)</parameter> <funcparams>void *, void *</funcparams></paramdef> </funcprototype> </funcsynopsis> </refsynopsisdiv> <refsect1><title>Description</title> <para> Qsort implements the quick-sort algoritm for sortig an arbitrary array of items. </para> <para> "Base" is the address of the array of "n" items of size "size". "Compfunc" is a pointer to a comparison routine supplied by the user. It will be called by qsort with two pointers to items in the array for comparison and should return an integer which is less than, equal to, or greater than 0 where, respectively, the first item is less than, equal to, or greater than the second. </para> </refsect1> </refentry>