var quickSort = function(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 = [];
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實(shí)現(xiàn)二分查找法
function search(array,low,high,target){
if(low>high)return -1
let mid = Math.floor((low+high)/2)
if(array[mid]>target){
return search(array,low,mid-1,target)}
if(array[mid]<target){
return search(array,mid+1,high,target)}
return mid
}
