Academic Publishing Wiki
m (New page: ===Radix sort=== In the '''''radix sort''''' the least significant binary digit is used to separate the numbers into groups respective of their least significant binary values, followed b...)
 
m
 
Line 1: Line 1:
 
===Radix sort===
 
===Radix sort===
   
In the '''''radix sort''''' the least significant binary digit is used to separate the numbers into groups respective of their least significant binary values, followed by use of the next most significant digit within each subgroup to create sub-subgroups and so on for each digit in the number.
+
In the '''''radix sort''''' the least significant binary digit is used to separate the numbers into sub-sequences respective of their least significant binary values, followed by use of the next most significant digit within each sub-sequence to create additional sub-sequences and so on for each digit in the number.
 
[[Image:Robbins' patent 2674733 is of radix sort.PNG|left|thumb|"Robbins' April 1954 patent number 2674733 uses hardware logic circuits to perform the radix sort."]]
 
[[Image:Robbins' patent 2674733 is of radix sort.PNG|left|thumb|"Robbins' April 1954 patent number 2674733 uses hardware logic circuits to perform the radix sort."]]
 
<br clear="all" /br>
 
<br clear="all" /br>

Latest revision as of 14:54, 20 September 2008

Radix sort[]

In the radix sort the least significant binary digit is used to separate the numbers into sub-sequences respective of their least significant binary values, followed by use of the next most significant digit within each sub-sequence to create additional sub-sequences and so on for each digit in the number.

"Robbins' April 1954 patent number 2674733 uses hardware logic circuits to perform the radix sort."