快捷導(dǎo)航

JavaScript數(shù)據(jù)結(jié)構(gòu)與算法之檢索算法實(shí)例分析【順序查找、最大最小值、自組織查詢】

更新時(shí)間：2019年02月22日 08:41:13 作者：白楊-M

這篇文章主要介紹了JavaScript數(shù)據(jù)結(jié)構(gòu)與算法之檢索算法,結(jié)合實(shí)例形式分析了順序查找、最大最小值、自組織查詢算法相關(guān)原理與實(shí)現(xiàn)技巧,需要的朋友可以參考下

本文實(shí)例講述了JavaScript數(shù)據(jù)結(jié)構(gòu)與算法之檢索算法。分享給大家供大家參考，具體如下：

javascript數(shù)據(jù)結(jié)構(gòu)與算法---檢索算法（順序查找、最大最小值、自組織查詢）

一、順序查找法

/*
* 順序查找法
*
* 順序查找法只要從列表的第一個(gè)元素開始循環(huán)，然后逐個(gè)與要查找的數(shù)據(jù)進(jìn)行比較。
* 如果匹配到了，則結(jié)束查找。
* 如果到了列表的結(jié)尾也沒有匹配到，那么這個(gè)數(shù)據(jù)就不存在于這個(gè)列表中。
* */
function seqSearch(arr, data) {
  for (var i = 0; i < arr.length; ++i) {
    if (arr[i] == data) {
      return i;
    }
  }
  return -1;
}
function dispArr(arr) {
  var str = "";
  for (var i = 0; i < arr.length; ++i) {
    str += arr[i] + " ";
    if ((i > 0)&&(i % 10 == 0)) {
      str += "\n";
    }
  }
  console.log(str);
}
var nums = [];
for (var i = 0; i < 100; ++i) {
  nums[i] = Math.floor(Math.random() * 101);
}
dispArr(nums);
console.log("Enter a number to search for: ");
var num = parseInt(23);
console.log();
var index = seqSearch(nums, num);
if (index > -1) {
  console.log(num + " 存在數(shù)組中."+"在數(shù)組中的索引位置為" + index);
}else {
  console.log(num + " 不存在數(shù)組中");
}

運(yùn)行結(jié)果：

二、最大最小值、自組織查詢

/*查找最小值
* （1）將數(shù)組第一個(gè)元素賦值給一個(gè)變量，把這個(gè)變量作為最小值。
* （2）開始遍歷數(shù)組，從第二個(gè)元素開始依次同當(dāng)前最小值進(jìn)行比較。
* （3）如果當(dāng)前元素?cái)?shù)值小于當(dāng)前最小值，則將當(dāng)前元素設(shè)為新的最小值。
* （4）移動(dòng)到下一個(gè)元素，并且重復(fù)步驟3。
* （5）當(dāng)程序結(jié)束時(shí)，這個(gè)變量中存儲(chǔ)的就是最小值。
* */
function findMin(arr) {
  var min = arr[0];
  for (var i = 1; i < arr.length; ++i) {
    if (arr[i] < min) {
      min = arr[i];
    }
  }
  return min;
}
/*查找最大值*/
function findMax(arr) {
  var max = arr[0];
  for (var i = 1; i < arr.length; ++i) {
    if (arr[i] > max) {
      max = arr[i];
    }
  }
  return max;
}
/*自組織查詢
* 通過將頻繁查找到的元素置于數(shù)據(jù)集的起始位置來最小化查找次數(shù)。
* 比如，如果你是一個(gè)圖書館管理員，并且你在一天內(nèi)會(huì)被問到好幾次同一本參考書，那么你將會(huì)把這本書放在觸手可及的地方。
* 經(jīng)過多次查找之后，查找最頻繁的元素會(huì)從原來的位置移動(dòng)到數(shù)據(jù)集的起始位置。
* */
function seqSearch(arr, data) {
  for (var i = 0; i < arr.length; ++i) {
    if (arr[i] == data && i > (arr.length * 0.2)) {
      swap(arr,i,0);
      return true;
    }
    else if (arr[i] == data) {
      return true;
    }
  }
  return false;
}
function dispArr(arr) {
  var str = "";
  for (var i = 0; i < arr.length; ++i) {
    str += arr[i] + " ";
    if ((i > 0)&&(i % 10 == 0)) {
      str += "\n";
    }
  }
  console.log(str);
}
var nums = [];
for (var i = 0; i < 100; ++i) {
  nums[i] = Math.floor(Math.random() * 101);
}
var minValue = findMin(nums);
dispArr(nums);
console.log("The minimum value is: " + minValue);
var maxValue = findMax(nums);
console.log("The maximum value is: " + maxValue);

運(yùn)行結(jié)果：