JS_javascript 기술에서 무작위 빠른 정렬을 구현하기 위한 예제 코드

　
/*****************************************
알고리즘: 분할
입력: 배열 A[low...high]
출력:
1. 필요한 경우 위에서 설명한 대로 재배열된 배열 A를 출력합니다.
2. 요소 A의 새 위치 w를 나눕니다. >*****************************************/
함수 분할(배열, low, high) {
　var i = low;
　var x = array[low];
　for(var j = low 1; j <= high; j ) {
if(array[j] <= x) {
i ;
if(i != j) {
var temp = array[i];
array[i] = 배열[ j];
배열[j] = 임시;
}
}
}
임시 = 배열[low];
배열[low] = 배열[i] ;
array[i] = temp;
return i;
}
/*****************************************
알고리즘: rquicksort
입력: A [0...n-1]
출력: 내림차순이 아닌 배열 A[0...n-1]
배열 rquicksort(A, 0, n-1);
* *** **************************************/
function rquicksort(array, low, high) {
if( 낮음 < 높음) {
　/******분할 요소의 피벗을 무작위로 지정*****/
　var v =parseInt(Math.random()*(high-low 1) low);
　var tmp = array[낮음] ;
array[low] = 배열[v];
array[v] = tmp;
/******분할 요소의 피벗을 무작위로 지정*****/
var w = 분할(배열, 낮음, 높음);
rquicksort(array, low, w -1);
rquicksort(array, w 1, high)
return array;
}
}
var array = [33, 22, 11 , 88, 23, 32];
array = rquicksort(array, 0, array.length-1);
console.log(array);