javascript数据结构之顺序查找简单介绍

快乐打工仔 分类:实例代码

查找数据可以使用两种方式,一种是顺序查找,一种是二分查找。

关于二分查找可以参阅javascript数据结构之二分查找简单介绍一章节。

顺序查找适用于元素随机排列的列表,效率相对于二分查找较低,但是比较简单。

此查找是从列表的第一个元素开始对列表元素逐个进行判断,直到找到结果,或者直到列表结尾都没有找到想要的元素。

下面就以操作数组做一下介绍,代码实例如下:

var arr=[1,4,9,3,19,15,16,20,14,30,20,25,17];
function seqSearch(data,arr) {
  for(var index = 0; index < arr.length; ++index) {
    if(arr[index] == data) {
      return true;
    }
  }
  return false;
}
console.log(seqSearch(9,arr));
console.log(seqSearch(29,arr));

上面的代码实现了判断一个指定元素是否存在于数组中。

另一个例子可以参阅js获取数字数组中的最大值和最小值代码实例一章节。

网站出售中,有意者加微信:javadudu

回复

我来回复
  • 暂无回复内容