Quote:
Originally Posted by Kalms
An alternative name for bucket sort is "bin sort". It's probably older than the Grand Canyon.  |
Had a look at Wikipedia. Earliest mention is from 1992, but then again it's Wikipedia.
Not that ordinary encyclopedias usually care about these things.
Mine bypasses the histogram/scatter phase, improves coord bit precision by one, and needs no clearing of buckets.
But basically, I was just curious who implemented the first working BucketSort()
Since I'm into algorithm history.