usr/src/lib/libast/common/man/strsort.3

   1 .fp 5 CW
   2 .de Af
   3 .ds ;G \\*(;G\\f\\$1\\$3\\f\\$2
   4 .if !\a\\$4\a\a .Af \\$2 \\$1 "\\$4" "\\$5" "\\$6" "\\$7" "\\$8" "\\$9"
   5 ..
   6 .de aF
   7 .ie \a\\$3\a\a .ft \\$1
   8 .el \{\
   9 .ds ;G \&
  10 .nr ;G \\n(.f
  11 .Af "\\$1" "\\$2" "\\$3" "\\$4" "\\$5" "\\$6" "\\$7" "\\$8" "\\$9"
  12 \\*(;G
  13 .ft \\n(;G \}
  14 ..
  15 .de L
  16 .aF 5 \\n(.f "\\$1" "\\$2" "\\$3" "\\$4" "\\$5" "\\$6" "\\$7"
  17 ..
  18 .de LR
  19 .aF 5 1 "\\$1" "\\$2" "\\$3" "\\$4" "\\$5" "\\$6" "\\$7"
  20 ..
  21 .de RL
  22 .aF 1 5 "\\$1" "\\$2" "\\$3" "\\$4" "\\$5" "\\$6" "\\$7"
  23 ..
  24 .de EX          \" start example
  25 .ta 1i 2i 3i 4i 5i 6i
  26 .PP
  27 .RS
  28 .PD 0
  29 .ft 5
  30 .nf
  31 ..
  32 .de EE          \" end example
  33 .fi
  34 .ft
  35 .PD
  36 .RE
  37 .PP
  38 ..
  39 .TH HSORT 3
  40 .SH NAME
  41 hsort \- array heap sort
  42 .SH SYNOPSIS
  43 .EX
  44 #include <ast.h>
  45
  46 void    strsort(char** \fIarray\fP, int \fIelements\fP, int (*\fIcompare\fP)(const char* \fIa\fP, const char* \fIb\fP));
  47 .EE
  48 .SH DESCRIPTION
  49 .L strsort
  50 does a heap sort on the array of pointers
  51 .I array
  52 with
  53 .I elements
  54 elements using the comparison function
  55 .IR compare .
  56 .I compare
  57 returns
  58 .L \-1
  59 if
  60 .I a
  61 is lexicographically less than
  62 .IR b ,
  63 .L 0
  64 if
  65 .I a
  66 is equal to
  67 .IR b ,
  68 and
  69 .L 1
  70 if
  71 .I a
  72 is lexicographically greater than
  73 .IR b .