快排 快速排序
阿新 • • 發佈:2019-02-21
快排 pivot quicksort index clas color dex quick fun
function quickSort(arr){ if(arr.length<=1){return arr;} var pivotIndex=Math.floor(arr.length/2); var pivot=arr.splice(pivotIndex,1)[0]; //定義 var left=[]; var right=[]; //小的放left,大的放right for(var i=0;i<arr.length;i++){ if(arr[i]<=pivot){ left.push(arr[i]); }else{ right.push(arr[i]); } } //遞歸 //從小到大 return quickSort(left).concat([pivot],quickSort(right)); //大到小 //return quickSort(right).concat([pivot],quickSort(left)); }
快排 快速排序