[js] 퀵정렬 예제 #javascript

모던자바스크립트 인문의 예시.

퀵정렬을 사용해 배열 값 정렬.

핵심은 재귀함수

function quickSort(x, first, last){
    var p = x[Math.floor((first+last)/2)];
    for(var i=first, j=last; ; i++, j--){
        while(x[i] < p) i++;
        while(x[j] > p) j--;
        if(i >= j) break;
        var w = x[i];
        x[i] =  x[j];
        x[j] = w;
    }

    if(first < i-1) quickSort(x, first, i-1);
    if( j+1 < last) quickSort(x, j+1, last);
}

var a = [5,12,663,123,1,2,3,55,34];
quickSort(a, 0, a.length-1);
console.log(a);