JS实现随机化快速排序的实例代码

　　
/****************************************
　　算法：split
　　输入：数组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 <= high; j++) {
　　if(array[j] <= x) {
　　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]
　　输出：按非降序排列数组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);
　　return array;
　　}
　　}
　　var array = [33, 22, 11, 88, 23, 32];
　　array = rquicksort(array, 0, array.length-1);
　　console.log(array);