GNU Info

Info Node: (libc.info)Searching and Sorting

(libc.info)Searching and Sorting


Next: Pattern Matching Prev: Message Translation Up: Top
Enter node , (file) or (file)node

Searching and Sorting
*********************

   This chapter describes functions for searching and sorting arrays of
arbitrary objects.  You pass the appropriate comparison function to be
applied as an argument, along with the size of the objects in the array
and the total number of elements.

Comparison Functions
Defining how to compare two objects.
Since the sort and search facilities are general, you have to specify the ordering.
Array Search Function
The `bsearch' function.
Array Sort Function
The `qsort' function.
Search/Sort Example
An example program.
Hash Search Function
The `hsearch' function.
Tree Search Function
The `tsearch' function.

automatically generated by info2www version 1.2.2.9