Re: sort algorithm

Richard Heathfield wrote:
Um, what you call counting sort, I call bucket sort. I'm probably abusing
the term.

Bucket sort is a completely different sorting algorithm.

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

Another one which you might be interested in is radix sort. It has the
same principle as counting sort, but it works with larger value ranges.
(The problem with counting sort is that if the value range is very
large, the counting array needs to be enormous, which can become
counter-productive. Radix-sort addresses this problem, basically by
performing counting sort in two or more passes.)
.

Relevant Pages

  • Re: sort algorithm
    ... Bucket sort is a completely different sorting algorithm. ... Another one which you might be interested in is radix sort. ... same principle as counting sort, but it works with larger value ranges. ...
    (comp.programming)
  • Re: What is the most fast sorting algorithm?
    ... Bucket sort is Oin the worst case. ... constructing and finding the buckets. ... Then we will have 100*n key data examinations. ... 5,000,000,000 key examinations with counting sort. ...
    (comp.programming)
  • Re: help sorting multiple sheets
    ... Horatio J. Bilge, Jr. ... The error I am getting now is, "The sort reference is not valid. ... the ranges manually successfully. ... The unqualified ranges will refer to the activesheet if the code is in a general ...
    (microsoft.public.excel.misc)
  • Re: help with VBA
    ... I think that CLR's idea was not that you record a macro that does it for you ... structure and how to define the address ranges that the Sort command is going ... The first thing to do is to name the ranges you want sorted, ... then set the For..Next loop counter accordingly. ...
    (microsoft.public.excel.worksheet.functions)
  • Re: Sorting Algorithm required!
    ... first and last strings to sort. ... usually sorting < 100,000 strings, I doubt you'll need to. ... Radix sorts process keys one digit at a time. ... "Engineering Radix Sort" by McIlroy, Bostic and McIlroy; ...
    (microsoft.public.excel.programming)