Sort an array of integers using Counting sort (where you only have integers and the min and max are known)
npm install countingsortSort an array of integers using Counting sort
Counting sort is the fastest sorting algorithm when the following criteria are met:
- You only have integers
- You know the minimum and the maximum value contained in the array
Note: Not only is it better to sort an integer array using Counting sort, it will
actually _not work_ if you try to sort anything else (like floats), so if things
don't work, that's where you should be looking
``sh`
npm install contingsortor
yarn add countingsort
`typescript
import { countingSort } from 'countingSort'
const myArray = [5, 3, 2, 0, 6, 4, 3, 6, 10, 0, 3, 2]
countingSort(myArray, 0, 10) // should sort the array to [0,0,2,2,3,3,3,4,5,6,6,10]
// Note: this algorithm actually modifies the input array
``
http://jsperf.com/countsort
MIT