퀵 정렬 자바스크립트 간단 버젼

quickSort.js

function quickSort(arr){

    if(arr.length < 2)
        return arr;

    var pivot = arr[Math.floor(arr.length/2)];
    var middle = arr.filter(function (data) {return data == pivot;});
    var lows = quickSort(arr.filter(function (data) {return data < pivot;}));
    var highs = quickSort(arr.filter(function (data) {return data > pivot;}));
    
    return lows.concat(middle).concat(highs);
}


alert(quickSort([0,50,6,3,5,2,1,2]));