optimized-quicksort

Optimized version of quicksort. Dual-pivot implementation with insertion sort optimization.

 

Installation

``sh
$ npm install optimized-quicksort
`

Quick start

`sh
var Quicksort = require('optimized-quicksort');

function myCompareFn(a, b) {
if (a < b) return -1;
else if (a > b) return 1;
else return 0;
}

var array = [1,9,2,8,3,7,4,6,5];
Quicksort.sort(array, myCompareFn);
`

Performance

`sh
npm run performance

Sort 1000 tables each 10000 elements
Quicksort time: 761ms
Array.sort() time: 1972ms
``

Licence

MIT