githubmirror/atom

spec/fixtures/sample.js

13 строк408 B

Corey Johnson & Nathan Sobo

Get spec suite running (lots of failures)

28 авг 2012, 02:36

28 авг 2012, 02:3612b06dd

var quicksort = function () {
  var sort = function(items) {
    if (items.length <= 1) return items;
    var pivot = items.shift(), current, left = [], right = [];
    while(items.length > 0) {
      current = items.shift();
      current < pivot ? left.push(current) : right.push(current);
    }
    return sort(left).concat(pivot).concat(sort(right));
  };

  return sort(Array.apply(this, arguments));
};