introsort

    0.0.2 • Public • Published

    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

    Keywords

    none

    Install

    npm i introsort

    DownloadsWeekly Downloads

    5

    Version

    0.0.2

    License

    MIT

    Last publish

    Collaborators

    • avatar