0.1.1 • Published 11 years ago
counting-sort v0.1.1
counting-sort
Stability: 1 - Experimental
Counting sort.
Usage
var countingSort = require('counting-sort');
...
var ascending = countingSort(array); // sort ascending
var descending = countingSort(array, undefined, false); // sort descending
Overview
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.