Article View: comp.lang.c.moderated
Article #2182Re: HELP IN WRITING MY FIRST PROGRAM ASSINGMENT
From: Richard A. O'Keefe
Date: Tue, 05 Mar 1996 12:25
Date: Tue, 05 Mar 1996 12:25
18 lines
1411 bytes
1411 bytes
fred@genesis.demon.co.uk (Lawrence Kirby) writes: > > By the way, what is the relation of the ``quicker sort algorithm'' mentioned > > in many manuals to the classic quick sort algorithm? Is it best-of-three? >It is probably a median-of-3 pivot selection coupled with using an insertion >sort for small ranges of elements. Both median-of-3 and special treatment of subfiles were mentioned by Hoare in the original quicksort paper in The Computer Journal. In fact, _most_ of the "improvements" to quicksort were already mentioned in that paper. Quickersort is a variant invented by Roger Scowen, who is on the net but apparently doesn't read comp.lang.c.moderated. His algorithm was published in the CACM and should be in the CALGO collection. -- The election is over, and Australia lost; the idjits elected _politicians_! Richard A. O'Keefe; http://www.cs.rmit.edu.au/~ok; RMIT Comp.Sci.
Technical Details
Message-ID:
<4hhbsn$ce3@solutions.solon.com>Path:
arc1-ca.pugleaf.net!solon.com!not-for-mailReferences:
<4hdqj2$8p6@solutions.solon.com>Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!solon.com!not-for-mail From: ok@cs.rmit.edu.au (Richard A. O'Keefe) Newsgroups: comp.lang.c.moderated Subject: Re: HELP IN WRITING MY FIRST PROGRAM ASSINGMENT Date: 5 Mar 1996 06:25:58 -0600 Organization: Comp Sci, RMIT, Melbourne, Australia Sender: clc@solutions.solon.com Approved: clc@solutions.solon.com Message-ID: <4hhbsn$ce3@solutions.solon.com> References: <4hdqj2$8p6@solutions.solon.com> NNTP-Posting-Host: solutions.solon.com X-Newsreader: NN version 6.5.0 #0 (NOV)