Re: My Invention of "Bug Sort".

[Manuel Collado <m.collado@domain.invalid>]

El 20/06/2012 14:51, Manuel Collado escribi�:
> El 20/06/2012 14:47, Manuel Collado escribi�:
>> El 20/06/2012 12:57, Austin Obyrne escribi�:
>>> ...
>>> Re Your suggestion: "Bug" in engineering is a euphemism for
>>> "error";
>>>
>>> I agree this needs to be changed.
>>>
>>> I originally thought of "Tag Sort" but this clashes with 'tag' in Ada
>>> terminology.
>>>
>>> I'm considering "Cell Sort" (<= elements of an array),"Trap Sort" (<=
>>> data is systematically trapped), "Abstraction Sort" (<= data is
>>> abstracted from the stream of data being assigned to the variable
>>> during runtime of the host program.
>>>
>>> Would any of these clash with other sort program tiles known to you?
>>>
>>> Your suggestion on one of these names would be greatly appreciated.
>>
>> http://en.wikipedia.org/wiki/Bucket_sort
>>
>
> More precisely:
>
> http://en.wikipedia.org/wiki/Pigeonhole_sort

Ooops!. Should be:

http://en.wikipedia.org/wiki/Counting_sort

The original algorithm dates back to 1954. See ref. 8.

-- 
Manuel Collado - http://lml.ls.fi.upm.es/~mcollado