1.配列の中央の添え字mIndexを見つけます。整数ではない可能性があるため、Math.floor()を使用して切り捨てます。2。
配列の中央の添え字の値mValを、中央の添え字から取得します。3
。作成します。左右に2つの空の配列。mVal未満の値は左側の配列に配置され、mValより大きい値は右側の配列に配置されます
。4。関数再帰を使用して、左右の配列を順番に埋めます。。
5.連結して新しい配列を返すように、連結方法。
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));