Alert icon
We're changing our privacy policy. This stuff matters.  Learn more  Dismiss

Most significant digit radix sort

Loading...

Sign in or sign up now!
4,490
Loading...
Alert icon
Sign in or sign up now!
Alert icon

Uploaded by on Jan 12, 2009

A sort partially of my devising, partitions elements dynamically, in place, based on their most significant digit (Using base 10 in this case), then recurses. Similar to the more popular "normal" radix sort that starts with the least significant digits first, but this one is in place and thus cannot work that way.
This is the sort being done over a million elements.

Category:

Howto & Style

Tags:

License:

Standard YouTube License

  • likes, 5 dislikes

Link to this comment:

Share to:
see all

All Comments (4)

Sign In or Sign Up now to post a comment!
  • Could you show the algorithm you devised?

  • did you know, I'm a velociraptor and I know the fastest sorting algorithm, but I will not show it until I find someone that matches my speed...

    the name of my algorithm is velocirapsort,

Loading...
0 / 00Unsaved Playlist Return to active list
    1. Your queue is empty. Add videos to your queue using this button:
      or sign in to load a different list.
    Loading...Loading...Saving...
    • Clear all videos from this list
    • Learn more