theorem.js
Version:
A Math library for computation in JavaScript
30 lines (23 loc) • 701 B
JavaScript
sort() {
// https://gist.github.com/jasondscott/7073857
const t = this;
Array.prototype.quickSort = function() {
var r = this;
if (this.length <= 1) {
return this;
}
var less = [],
greater = [];
var pivot = r.splice(t.floor(new BigNumber(r.length).div(2)), 1);
for (var i = r.length - 1; i >= 0; i--) {
if (new BigNumber(r[i]).lte(new BigNumber(pivot))) {
less.push(r[i]);
} else {
greater.push(r[i]);
}
}
var c = [];
return c.concat(less.quickSort(), pivot, greater.quickSort());
};
return [...arguments].quickSort()
}