Sorts ndarrays in place using a dual pivot quick sort.
Example
var ndarray = require("ndarray")var ndsort = require("ndarray-sort")var unpack = require("ndarray-unpack")//Create an arrayvar x = ndarray(new Float32Array(60), [20, 3])for(var i=0; i<20; ++i) { for(var j=0; j<3; ++j) { x.set(i,j, Math.random()) }}//Print out x:console.log("Unsorted:", unpack(x))//Sort xndsort(x)//Print out sorted x:console.log("Sorted:", unpack(x))
Install
npm install ndarray-sort
API
require("ndarray-sort")(array)
Sorts the given array along the first axis in lexicographic order. The sorting is done in place.
array is an ndarray
Returnsarray
Credits
Based on Google Dart's dual pivot quick sort implementation by Ola Martin Bini and Michael Haubenwallner. For more information see lib/dart/AUTHORS and lib/dart/LICENSE
JavaScript implementation (c) 2013 Mikola Lysenko. MIT License