javascript資料結構之順序查詢簡單介紹

查詢資料可以使用兩種方式，一種是順序查詢，一種是二分查詢。

關於二分查詢可以參閱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獲取數字陣列中的最大值和最小值程式碼例項一章節。