1. Encuentre el mIndex del subíndice del medio de la matriz. Debido a que puede no ser un número entero, use Math.floor () para redondear hacia abajo.
2. Obtenga el valor mVal del subíndice del medio en la matriz a través del subíndice del medio.
3. Cree dos matrices vacías a la izquierda y a la derecha. Los valores menores que mVal se colocan en la matriz izquierda, y los valores mayores que mVal se colocan en la matriz derecha.
4. Utilice la recursividad de funciones para completar las matrices izquierda y derecha a su vez .
5. Utilice el método concat para concatenar y devolver la nueva matriz.
var arr = [4,56,12,435,32,7,8,90,1,2,3,54,56];
function qSort(arr){
//如果数组长度是1,直接return,不需要排序
if(arr.length <= 1) return arr;
var mIndex = Math.floor(arr.length - 1 / 2);
var mVal = arr.splice(mIndex,1);
var lArr = [], rArr=[];
for(var i = 0; i< arr.length ; i++){
if(arr[i] < mVal){
lArr.push(arr[i]);
}else{
rArr.push(arr[i]);
}
}
return qSort(lArr).concat(mVal,qSort(rArr));
}
console.log(qSort(arr));