Chapter

Examples

From ComputerScienceOne by Dr Chris Bourke

Concepts

1. How does the C standard library function qsort() work?

   "The standard library also provides a generic sorting function, qsort(). Though the name suggests a Quick Sort implementation, it does not necessarily have to be (it was when the function was original

2. Why are qsort(), lfind(), and bsearch() useful for generic programming?

   "The advantages to using qsort() (as well as lfind() and bsearch()) should be clear. There is no need to write a new function that reimplements the same algorithm for every possible ordering of every

3. How are qsort(), lfind(), and bsearch() used in C examples?

   "We illustrate the usage of these functions in Code Samples 25.2 and 25.3.\n\nCode Sample 25.2: C Search Examples\n\n#include <stdio.h>\n\n#include <stdlib.h>\n\n#include <search.h>\n\n#include \"stud