reciosonny
6/1/2017 - 10:40 AM

Quicksort in javascript

Quicksort in javascript

function quicksort(arr) {
    if (arr.length < 2) {
        return arr;
    } else {
        var pivot = arr[0];
        var less = [];
        var greater = [];
        var result = [];
 
        for (var i = 1; i < arr.length; i++) { //skip first array
            var j = arr[i];
            if (j <= pivot) {                           
              less.push(j); 
            } else if (j > pivot) {
                greater.push(j);
            }
        }
 
        return quicksort(less) + [pivot] + quicksort(greater);
    }
}
 
console.log(quicksort([10,5,2,3,7,4]));