qsort
Henry Spencer
henry at utzoo.uucp
Sun Nov 19 16:56:31 AEST 1989
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
More information about the Comp.std.c
mailing list