首页 网络安全 安全学院 查看内容

JavaScrip常见的一些算法总结

2015-12-30 10:38 1612 0

摘要: 下面就简单列举一下javascript中常见的一些算法,需要的朋友可以做一下参考。当然这些算法不仅仅适用于javascript,同样也适用于其他语言。一.线性查找:比较简单,属于入门级的算法?123456789//A为数组,x为要搜索的 ...
关键词: important border 0px auto width 算法 index left 线性 javascript

下面就简单列举一下javascript中常见的一些算法,需要的朋友可以做一下参考。当然这些算法不仅仅适用于javascript,同样也适用于其他语言。

一.线性查找:

比较简单,属于入门级的算法

1
2
3
4
5
6
7
8
9
//A为数组,x为要搜索的值
function linearSearch(A, x) {
for (var index = 0; index < A.length; index++) {
if (A[index] == x) {
return index;
}
}
return -1;
}

二.二分查找:

又称折半查找,适用于已排好序的线性结构。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
声明:文章版权归原作者所有 部分文章转自互联网 如有侵权请联系 [邮箱地址] 删除

路过

雷人

握手

鲜花

鸡蛋

最新评论