一、查找
(1)二分查找
var search = function(nums, target) {
var l=0,r=nums.length-1;
while(l<=r){
var mid=parseInt((l+r)/2);
if(target===nums[mid])
return mid;
else if(target<nums[mid])
r=mid-1;
else if(target>nums[mid])
l=mid+1;
}
return -1;
};
二、排序
(1)冒泡排序
function bubbleSort(arr) {
for (var i = 0; i < arr.length; i++) {
for (var j = 0; j < arr.length - 1; j++) {
if (arr[j] > arr[j + 1]) {
var tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp
}
}
}
return arr;
}
(2)快速排序
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));
};