divide-et-impera

1.0.1 • Public • Published

mergesort

Build Status npm version

Mergesort with complexity O(n log n).

Installation

npm install divide-et-impera

Usage

var mergesort = require('divide-et-impera');
 
// Sort an array
mergesort([3, 1, 2, 4, 2]); // => [1, 2, 2, 3, 4]
 
var unsorted = [3, -2, 5];
var sorted = mergesort(unsorted);
// unsorted => [3, -2, 5]
// sorted => [-2, 3, 5]
 
// Use a custom comparator
function desc(a, b) {
  return b - a;
}
mergesort([3, 1, 2, 4, 2], desc); // => [4, 3, 2, 2, 1]
 
// Use with compare.js
var desc = require('compare.js/desc');
var date = require('compare.js/date');
var dates = ['01.01.2014', '30.03.2015', '18.01.2015'];
 
mergesort(dates, desc(date('DD.MM.YYYY'))); // => ['30.03.2015', '18.01.2015', '01.01.2014']

Readme

Keywords

Package Sidebar

Install

npm i divide-et-impera

Weekly Downloads

3

Version

1.0.1

License

MIT

Last publish

Collaborators

  • schtoeffel