国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 開發 > JS > 正文

JavaScript數據結構與算法之檢索算法實例分析【順序查找、最大最小值、自組織查詢】

2024-05-06 16:48:21
字體:
來源:轉載
供稿:網友

本文實例講述了JavaScript數據結構與算法之檢索算法。分享給大家供大家參考,具體如下:

javascript數據結構與算法---檢索算法(順序查找、最大最小值、自組織查詢)

一、順序查找法

/** 順序查找法** 順序查找法只要從列表的第一個元素開始循環,然后逐個與要查找的數據進行比較。* 如果匹配到了,則結束查找。* 如果到了列表的結尾也沒有匹配到,那么這個數據就不存在于這個列表中。* */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 + " 存在數組中."+"在數組中的索引位置為" + index);}else {  console.log(num + " 不存在數組中");}

運行結果:

JavaScript,數據結構,算法,檢索算法

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

/*查找最小值* (1)將數組第一個元素賦值給一個變量,把這個變量作為最小值。* (2)開始遍歷數組,從第二個元素開始依次同當前最小值進行比較。* (3)如果當前元素數值小于當前最小值,則將當前元素設為新的最小值。* (4)移動到下一個元素,并且重復步驟3。* (5)當程序結束時,這個變量中存儲的就是最小值。* */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;}/*自組織查詢* 通過將頻繁查找到的元素置于數據集的起始位置來最小化查找次數。* 比如,如果你是一個圖書館管理員,并且你在一天內會被問到好幾次同一本參考書,那么你將會把這本書放在觸手可及的地方。* 經過多次查找之后,查找最頻繁的元素會從原來的位置移動到數據集的起始位置。* */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);

運行結果:

JavaScript,數據結構,算法,檢索算法

希望本文所述對大家JavaScript程序設計有所幫助。


注:相關教程知識閱讀請移步到JavaScript/Ajax教程頻道。
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 普定县| 萍乡市| 札达县| 安阳市| 新安县| 上高县| 巴彦县| 芒康县| 宜春市| 贞丰县| 五家渠市| 工布江达县| 永春县| 德钦县| 沐川县| 万年县| 曲麻莱县| 富宁县| 河源市| 恩施市| 合阳县| 固镇县| 哈巴河县| 昭苏县| 南陵县| 瓦房店市| 会宁县| 凌云县| 南涧| 左云县| 乌兰浩特市| 洱源县| 二连浩特市| 新丰县| 南宁市| 武城县| 洛隆县| 永清县| 临安市| 定州市| 门源|