Sorting

Sorting

[Peter Juhl]

I ppologize for posting directly to info-ada-request, Colin James's 
answer to me has not come up on comp.lang.ada 


I don't have the time or inclination to go into a long debate about the
finer points of sorting. This subject calls for great experience and
insight so it's not suitable for a net debate. I recommend the
references in my previous post.

Another interesting reference is J.L Bentley, B.W. Kernighan and C.J.
Van Wyk, An Elementary C Cost Model, Unix Review 9(2), pp 38-48,
February 1991; it gives a better cost-model for elementary operations
than the MIX model. The MIX model reflects the machine architectures of
the 60'ies.

--- peter (peju@research.att.com)

ps. When consulting Knuth please remember that he analyses the
algorithms for 3 digit numeric keys only (vol3 pg 381); different keys
give different cost characteristics