diff options
author | ru <ru@FreeBSD.org> | 2002-11-29 15:57:50 +0000 |
---|---|---|
committer | ru <ru@FreeBSD.org> | 2002-11-29 15:57:50 +0000 |
commit | 3f859aa2ab91ed5a7f52ef2667cdd5d040bcbdf7 (patch) | |
tree | 15ecd517a64da40d5f62adfdcbb03cc605dfac67 /lib/libc/stdlib/qsort.3 | |
parent | 8bfe544f0ac6dbbaab251f97964f8e610ea7579f (diff) | |
download | FreeBSD-src-3f859aa2ab91ed5a7f52ef2667cdd5d040bcbdf7.zip FreeBSD-src-3f859aa2ab91ed5a7f52ef2667cdd5d040bcbdf7.tar.gz |
mdoc(7) police: formatting nits.
Approved by: re
Diffstat (limited to 'lib/libc/stdlib/qsort.3')
-rw-r--r-- | lib/libc/stdlib/qsort.3 | 33 |
1 files changed, 26 insertions, 7 deletions
diff --git a/lib/libc/stdlib/qsort.3 b/lib/libc/stdlib/qsort.3 index 39d6e0c..a23301f 100644 --- a/lib/libc/stdlib/qsort.3 +++ b/lib/libc/stdlib/qsort.3 @@ -47,19 +47,34 @@ .Sh SYNOPSIS .In stdlib.h .Ft void -.Fn qsort "void *base" "size_t nmemb" "size_t size" "int (*compar)(const void *, const void *)" +.Fo qsort +.Fa "void *base" +.Fa "size_t nmemb" +.Fa "size_t size" +.Fa "int \*[lp]*compar\*[rp]\*[lp]const void *, const void *\*[rp]" +.Fc .Ft void .Fo qsort_r .Fa "void *base" .Fa "size_t nmemb" .Fa "size_t size" .Fa "void *thunk" -.Fa "int (*compar)(void *, const void *, const void *)" +.Fa "int \*[lp]*compar\*[rp]\*[lp]void *, const void *, const void *\*[rp]" .Fc .Ft int -.Fn heapsort "void *base" "size_t nmemb" "size_t size" "int (*compar)(const void *, const void *)" +.Fo heapsort +.Fa "void *base" +.Fa "size_t nmemb" +.Fa "size_t size" +.Fa "int \*[lp]*compar\*[rp]\*[lp]const void *, const void *\*[rp]" +.Fc .Ft int -.Fn mergesort "void *base" "size_t nmemb" "size_t size" "int (*compar)(const void *, const void *)" +.Fo mergesort +.Fa "void *base" +.Fa "size_t nmemb" +.Fa "size_t size" +.Fa "int \*[lp]*compar\*[rp]\*[lp]const void *, const void *\*[rp]" +.Fc .Sh DESCRIPTION The .Fn qsort @@ -111,7 +126,7 @@ except that it takes an additional argument, which is passed unchanged as the first argument to function pointed to .Fa compar . This allows the comparison function to access additional -data without using global variables, and thus +data without using global variables, and thus .Fn qsort_r is suitable for use in functions which must be reentrant. .Pp @@ -132,7 +147,9 @@ The .Fn qsort and .Fn qsort_r -functions are an implementation of C.A.R. Hoare's ``quicksort'' algorithm, +functions are an implementation of C.A.R. Hoare's +.Dq quicksort +algorithm, a variant of partition-exchange sorting; in particular, see D.E. Knuth's Algorithm Q. .Sy Quicksort @@ -142,7 +159,9 @@ O N**2 worst-case behavior. .Pp The .Fn heapsort -function is an implementation of J.W.J. William's ``heapsort'' algorithm, +function is an implementation of J.W.J. William's +.Dq heapsort +algorithm, a variant of selection sorting; in particular, see D.E. Knuth's Algorithm H. .Sy Heapsort takes O N lg N worst-case time. |