node package manager


Counting sort


Stability: 1 - Experimental

Counting sort.

var countingSort = require('counting-sort');
var ascending  = countingSort(array);                   // sort ascending 
var descending = countingSort(array, undefined, false); // sort descending 

Criteria for using counting sort requires that all inputs be integers from 0 to k, for some integer k.

Counting sort has the fun property of running in O(n) time if it's criteria are met.