Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Another count sort that certainly must exist, it do not have any
restrictions upon size of (S number of possibilities)

Replies: 11   Last Post: Jan 8, 2013 1:37 AM

 Messages: [ Previous | Next ]
 JT Posts: 1,448 Registered: 4/7/12
Re: Another count sort that certainly must exist, it do not have any
restrictions upon size of (S number of possibilities)

Posted: Jan 4, 2013 9:52 AM

On 4 Jan, 15:46, JT <jonas.thornv...@gmail.com> wrote:
> I remember doing this in a tentamen during my education in information
> theory beleiving what i did was binary sort but my teacher informed me
> it wasn't so what is it.
> By creating a Pascal pointer binary tree with each leaf holding a
> integer, you move the binary numbers to the tree from least digit to
> highest using left legs for 0's and right for 1's. (Basicly creating
> leaves for new numbers, and at last digit you add 1 to the leaf slot.
> So after you moved all values into the tree and created all the nodes,
> you simply read out  all the none zero values holded into the slot of
> the leaves within the binary tree.
>
> What is this sort called?
> Of course you cannot have more leaves then memory, but this does not
> need to hold memory for slots never used like the array slots, it is
> therefore my beleif that this sort could be useful also for database
> purposes sorting basicly anything. What do you think?

Unfortunatly i do not have any language with point support installed
is it only Pascal and C supporting pointer types, or could you do this
in Python. Because it would be interesting to try it.

Date Subject Author
1/4/13 JT
1/4/13 JT
1/4/13 JT
1/4/13 David Bernier
1/4/13 JT
1/4/13 David Bernier
1/4/13 David Bernier
1/4/13 JT
1/4/13 JT
1/4/13 David Bernier
1/8/13 kiru.sengal@gmail.com
1/8/13 JT