On Tue, Apr 1, 2008 at 10:31 PM, Lixia Zhang <[EMAIL PROTECTED]> wrote: > C. A. R. Hoare is a British computer scientist, probably best known > for the development of Quicksort (or Hoaresort), the world's most > widely used sorting algorithm, in 1960. One of his famous quotes is > > "There are two ways of constructing a software design: > make it so simple that there are obviously no deficiencies, > and make it so complicated that there are no obvious deficiencies."
Quicksort fits the latter category, yes? Bit of a merge-sort fan myself. It may not be cool, but it buys stability, sequential access and evenly distributed parallelism with less complexity and pretty much the same n log n price. In practice, the 2n space complaint normally falls apart with a sensible use of pointers. Regards, Bill Herrin -- William D. Herrin ................ [EMAIL PROTECTED] [EMAIL PROTECTED] 3005 Crane Dr. ...................... Web: <http://bill.herrin.us/> Falls Church, VA 22042-3004 -- to unsubscribe send a message to [EMAIL PROTECTED] with the word 'unsubscribe' in a single line as the message text body. archive: <http://psg.com/lists/rrg/> & ftp://psg.com/pub/lists/rrg
