搜索算法
- 顺序搜索
function sequentialSearch(arr,target){
for(let i=0;
i
- 二分搜索
function binarySearch(target,arr,start,end) {
var start = start
var end = end
var mid = parseInt((start+end)/2)
if(target === arr[mid]){
return mid
}else if(target > arr[mid]){
return binarySearch(target,arr,mid+1,end)
}else{
return binarySearch(target,arr,start,mid-1)
}
return -1;
}
推荐阅读
- 【译】20个更有效地使用谷歌搜索的技巧
- 画解算法(1.|画解算法:1. 两数之和)
- Guava|Guava RateLimiter与限流算法
- 一个选择排序算法
- SG平滑轨迹算法的原理和实现
- 《算法》-图[有向图]
- LeetCode算法题-11.|LeetCode算法题-11. 盛最多水的容器(Swift)
- 虚拟DOM-Diff算法详解
- 《数据结构与算法之美》——队列
- 算法回顾(SVD在协同过滤推荐系统中的应用)