JS_javascript スキルでランダム化されたクイックソートを実装するサンプルコード

/******************************************
アルゴリズム: 分割
入力:配列 A[low...high]
出力:
1. 必要に応じて、上記のように再配置された配列 A を出力します。
2. 要素 A[low] の新しい位置 w を除算します。 >******************************************/
function Split(array, low, high) {
var i = low;
var x = array[low];
for(var j = low 1; j if(array[j] i ;
if(i != j) {
var temp = array[i];
array[i] = array[ j];
array[j] = temp;
}
}
}
temp = array[low];
array[low] = array[i] ;
array[i] = temp;
return i;
}
/*****************************************
アルゴリズム: rquicksort
入力: A [0...n-1]
出力: 配列 array A[0...n-1]
(非降順) rquicksort(A, 0, n-1);
* ************************************/
function rquicksort(array, low, high) {
if( low < high) {
/******分割要素のピボットをランダム化*****/
var v = parseInt(Math.random()*(high-low 1) low);
var tmp = array[low] ;
array[low] = array[v];
array[v] = tmp;
/******分割要素のピボットをランダム化*****/
var w = split(array, low, high);
rquicksort(array, low, w -1);
rquicksort(array, w 1, high);
配列を返す;
}
}
var array = [33, 22, 11 , 88, 23, 32];
array = rquicksort(array, 0, array.length-1);
console.log(array);