Get unlimited public & private packages + package-based permissions with npm Pro.Get started »

grin

1.0.4 • Public • Published

grin

Build Status

Simple non-recursive implementation of merge sort. Originally based on this Java implementation, by @nolanlawson now mostly written by @calvinmetcalf.

Status, should work, does modify the array in place, will not work on sparse arrays exactly like native but that's ok.

Usage

$ npm install grin

Then in code:

var sort = require('grin');
var arr = [3, 2, 1, 4, 10];
 
// [1, 10, 2, 3, 4]
var sortedNaturally = sort(arr);
 
// [1, 2, 3, 4, 10]
var sortedNumerically = sort(arr, function (a, b) { return a - b; });
 

Testing

Unit tests:

$ npm test

Coverage tests:

$ npm run coverage

Install

npm i grin

DownloadsWeekly Downloads

4

Version

1.0.4

License

Apache 2

Last publish

Collaborators

  • avatar
  • avatar