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获取数字数组中的最大值和最小值代码实例一章节。