GW> I've put together a C test harness for timing sorts, and while I allow
GW> the better sorts (quickersort, shellsort, Jonathans Combsort) [...]
GW> I've run it with the sorts from SNIPPETS, Jonathan's Combsort [...]
GW> Sorting the same data set shellsort is always faster than Jonathan's
GW> Combsort.
I'd just like to point out that I lay no claim to Comb Sort, and never have.
From what I recall, I obtained the code from an article in _Byte_ magazine in
the mid 1980s.
¯ JdeBP ®
--- FleetStreet 1.19 NR
---------------
* Origin: JdeBP's point, using Squish (2:440/4.3)
|