https://algorist.com//algowiki/index.php?title=4.47&feed=atom&action=history4.47 - Revision history2024-03-28T22:57:33ZRevision history for this page on the wikiMediaWiki 1.34.2https://algorist.com//algowiki/index.php?title=4.47&diff=328&oldid=prevAlgowikiadmin: Created page with " 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 cr..."2020-09-20T18:34:09Z<p>Created page with " 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 cr..."</p>
<p><b>New page</b></p><div><br />
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)<br />
<br />
You have an array that creates a histogram of all numbers ( histoThenStartIndexArray[Nr-i]++)<br />
<br />
Step 2, in the same array calculate the index of that position <br />
For example if there are 3 numbers 99, and 5 numbers 105, the next index will be 8 for the next number<br />
<br />
Step 3, parse array and display values<br />
<br />
<br />
Back to [[Chapter 4]]</div>Algowikiadmin