Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

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


Math Forum » Discussions » sci.math.* » sci.math

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

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
JT

Posts: 1,150
Registered: 4/7/12
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:46 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

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?


Date Subject Author
1/4/13
Read Another count sort that certainly must exist, it do not have any
restrictions upon size of (S number of possibilities)
JT
1/4/13
Read Re: Another count sort that certainly must exist, it do not have any
restrictions upon size of (S number of possibilities)
JT
1/4/13
Read Re: Another count sort that certainly must exist, it do not have any
restrictions upon size of (S number of possibilities)
JT
1/4/13
Read Re: Another count sort that certainly must exist, it do not have
any restrictions upon size of (S number of possibilities)
David Bernier
1/4/13
Read Re: Another count sort that certainly must exist, it do not have any
restrictions upon size of (S number of possibilities)
JT
1/4/13
Read Re: Another count sort that certainly must exist, it do not have
any restrictions upon size of (S number of possibilities)
David Bernier
1/4/13
Read Re: Another count sort that certainly must exist, it do not have
any restrictions upon size of (S number of possibilities)
David Bernier
1/4/13
Read Re: Another count sort that certainly must exist, it do not have any
restrictions upon size of (S number of possibilities)
JT
1/4/13
Read Re: Another count sort that certainly must exist, it do not have any
restrictions upon size of (S number of possibilities)
JT
1/4/13
Read Re: Another count sort that certainly must exist, it do not have
any restrictions upon size of (S number of possibilities)
David Bernier
1/8/13
Read Re: Another count sort that certainly must exist, it do not have any
restrictions upon size of (S number of possibilities)
kiru.sengal@gmail.com
1/8/13
Read Re: Another count sort that certainly must exist, it do not have any
restrictions upon size of (S number of possibilities)
JT

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.