使用JS實現快速排序
阿新 • • 發佈:2017-06-28
中間 math 遍歷 ice 大致 spl arr [0 遞歸
大致分三步:
1、找基準(一般是以中間項為基準)
2、遍歷數組,小於基準的放在left,大於基準的放在right
3、遞歸
function quickSort(arr){ //如果數組<=1,則直接返回 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)); }
使用JS實現快速排序