Javascript implementation of Introsort.
There are probably not many real-world use cases for it judging by this JSperf benchmark, but I was Googling and couldn't find a Javascript version of this algorithm.
I found this Java version and ported it over to Javascript
npm install introsort
var introsort = require('introsort');
var array = [5,3,9,292];
introsort(array);
- I noticed that it does not sort correctly if the array contains zeros. Probably something wrong in my port (at least trailing zeros)
- The whole thing can probably be optimized a lot for Javascript. The straight up Java port is probably not the fastest way to go
MIT