qsort

[Henry Spencer]

In article <861 at maytag.waterloo.edu> lhf at aries5 (Luiz H de Figueiredo) writes:
>In a recent thread about sorting strings, someone suggested that qsort was
>not the way to go because quicksort is not very good for nearly ordered files.
>	Does qsort have to implement quicksort? ...
>What does the standard say about this?

The standard just says that qsort is a sort algorithm.  It can be anything
from bubblesort to an adaptive partitioning sort and still conform.
-- 
A bit of tolerance is worth a  |     Henry Spencer at U of Toronto Zoology
megabyte of flaming.           | uunet!attcan!utzoo!henry henry at zoo.toronto.edu