Re: adapting a quicksort

On Sat, 23 Aug 2008 20:47:51 -0700 (PDT), ttw6687@xxxxxxx posted:

The pivot is the split point. Items larger go into one set of lists
and smaller go into the other. Kunth describes in his volume on
sorting and searching.

Thanks for the tip. I've got other reasons to bike to campus, so I'll run
down Knuth there too.

Note that the above code is correct unless arithmetic bounds get
exceeded. This depends on the compiler and hardware. It's possible
that A-B.LT.0 does not imply that A.LT.B, even for integers.

It seems to work right out of the can for me. With a sort size of ten
thousand, the quicksort is three orders of magnitude faster.

Is qsort an intrinsic for C?
--
Wealth - any income that is at least one hundred dollars more a year than
the income of one's wife's sister's husband. 6
H. L. Mencken
.

Relevant Pages

  • Re: Company bike for a director
    ... Get a decent accountant who understands IR35 and outside uk income ... IR35 in the first place. ... This is, from what you've said, a bike for personal use that you want ... The rest of us have to pay tax, NI, etc. then pay ...
    (uk.rec.cycling)
  • Re: Want a sportbike, but have no experience with bikes, suggestions??
    ... now with a new job and more income i see it in the near future. ... bike, or any other motor powered two-wheeler. ... what other things should i keep in mind ... The biggest difference between the GSR and GSXR is that the GSR uses the previous generation of XR engines and are tuned for more torque in the bottom end. ...
    (rec.motorcycles)
  • Want a sportbike, but have no experience with bikes, suggestions??
    ... for quite some time now ive wanted to invest in buying a sportbike. ... now with a new job and more income i see it in the near future. ... bike, or any other motor powered two-wheeler. ... what other things should i keep in mind ...
    (rec.motorcycles)
  • Re: Will the bubble burst?
    ... There will always be people with an excess of income for various ... reasons. ... When the next recession comes, ... pins, but at a substantially reduced price from the regular folks that ...
    (rec.games.pinball)
  • Re: Want a sportbike, but have no experience with bikes, suggestions??
    ... for quite some time now ive wanted to invest in buying a sportbike. ... now with a new job and more income i see it in the near future. ... bike, or any other motor powered two-wheeler. ... A used Ninja 250 in good condition is damn cheap. ...
    (rec.motorcycles)