Newsgroups: comp.std.c
Path: utzoo!henry
From: henry@utzoo.uucp (Henry Spencer)
Subject: Re: qsort
Message-ID: <1989Nov19.055631.1348@utzoo.uucp>
Organization: U of Toronto Zoology
References: <861@maytag.waterloo.edu>
Date: Sun, 19 Nov 89 05:56:31 GMT

In article <861@maytag.waterloo.edu> lhf@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@zoo.toronto.edu