Introsort implemented in Javascript
JavaScript
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
.gitignore
index.js
package.json
readme.md
test.js

readme.md

Introsort implemented in Javascript

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

Install using npm:

npm install introsort

Usage:

var introsort = require('introsort');

var array = [5,3,9,292];
introsort(array);

Todo:

  • 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

License

MIT