mirror of
https://github.com/pulsar-edit/pulsar.git
synced 2024-10-27 11:42:41 +03:00
20 lines
544 B
JavaScript
20 lines
544 B
JavaScript
|
var quicksort = function () {
|
||
|
|
/*
|
||
|
|
this is a multiline comment
|
||
|
|
it is, I promise
|
||
|
|
*/
|
||
|
|
var sort = function(items) {
|
||
|
|
// This is a collection of
|
||
|
|
// single line comments.
|
||
|
|
// Wowza
|
||
|
|
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));
|
||
|
|
};
|