Difference between revisions of "TADM2E 4.40"

From Algorithm Wiki
Jump to: navigation, search
m (changed comparison sort to non-comparison)
(Blanked the page)
Line 1: Line 1:
  
For a known set of integer numbers ( assume Nr-1, Nr-2 ... Nr-k) the best is to use a non-comparison based sort algorithm like radix sort with O(n)
 
 
You have an array that creates a histogram of all numbers ( histoThenStartIndexArray[Nr-i]++)
 
 
Step 2, in the same array calculate the index of that position
 
For example if there are 3 numbers 99, and 5 numbers 105, the next index will be 8 for the next number
 
 
Step 3, parse array and display values
 

Revision as of 09:39, 31 July 2020