❤
npm
Sign UpSign In

sort-algo

0.3.0 • Public • Published

Insertion sort

Complexity : worst : n2 , average n2 , best n where n is the number of elements in the given array

Fast algorithm if the array contain a maximum of 15 elements.

var insertion = require('sort-algo').insertion;
 
var array  = [ 4 , 6 , 3 , 7 , 1 , 9 , 2 ] ;
 
insertion(array, function(err, sortArray){
    if(err) console.log(err);
    console.log(sortArray);
});
// return [ 1 , 2 , 3 , 4 , 6 , 7 , 9 ]
 

Insertion Synchronous sort

Same as insertion sort but the synchronous way

 
var insertionSyncSort = require('sort-algo').insertionSync;
 
var array  = [ 4 , 6 , 3 , 7 , 1 , 9 , 2 ] ;
 
insertionSyncSort(array);
// return [ 1 , 2 , 3 , 4 , 6 , 7 , 9 ]
 

Quick sort

Complexity : worst : n2 , average n log n , best n log n where n is the number of elements in the given array

cf : wiki Quick sort

var quickSort = require('sort-algo').quick;
 
var array  = [ 4 , 6 , 3 , 7 , 1 , 9 , 2 ] ;
 
quickSort(array, function(err, result){
    if(err) console.log(err);
    console.log(result);
});
// return [ 1 , 2 , 3 , 4 , 6 , 7 , 9 ]
 

Quick sort Synchronous

Same as quick sort but the synchronous way

 
var quickSyncSort = require('sort-algo').quickSync;
 
var array  = [ 4 , 6 , 3 , 7 , 1 , 9 , 2 ] ;
 
quickSyncSort(array);
// return [ 1 , 2 , 3 , 4 , 6 , 7 , 9 ]
 

Readme

Keywords

none

Package Sidebar

Install

npm i sort-algo

Repository

github.com/gderouineau/sort-algo

Homepage

github.com/gderouineau/sort-algo#readme

Weekly Downloads

11

Version

0.3.0

License

none

Last publish

Collaborators

  • goten
Try on RunKit
Report malware