Le tri rapide nécessite :
//找一个基准点//建立两个数组,分别存储在左右两边的数组//利用递归处理左右两组;//将结果合并起来
Code à implémenter :
function quickSort(arr){ if(arr.length<=1) return arr; var num=Math.floor(arr.length/2); var Value=arr.splice(num,1); var left=[]; var right=[]; for(var i= 0,len=arr.length;i<len;i++){ arr[i]<Value?left.push(arr[i]):right.push(arr[i]); } return quickSort(left).concat(Value,quickSort(right)) } console.log(quickSort([12, 5, 37,55,11,21 ,6, 22, 40]));
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!