亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 開發 > 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教程頻道。
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
久久躁狠狠躁夜夜爽| 91久久嫩草影院一区二区| 成人日韩av在线| 久久久久久久影院| 亚洲欧美中文在线视频| 中文字幕日韩电影| 久久久久女教师免费一区| 日韩久久精品成人| 久久久成人的性感天堂| 久久夜色撩人精品| 亚洲精品电影网| 亚洲女人初尝黑人巨大| 奇米成人av国产一区二区三区| 国产一区二区三区在线播放免费观看| 亚洲一区二区三区777| 亚洲一区二区少妇| 亚洲第一页中文字幕| 一区二区在线视频| 欧洲日韩成人av| 亚洲自拍av在线| 亚洲人成自拍网站| 美日韩精品免费观看视频| 国产91对白在线播放| 亚洲精品动漫100p| 色综合天天综合网国产成人网| 欧美成人中文字幕| 欧洲亚洲妇女av| 亚洲香蕉成视频在线观看| 欧美日韩亚洲一区二区| 91高清视频在线免费观看| 欧美精品18videosex性欧美| 亚洲成人在线视频播放| 亚洲欧美一区二区三区久久| 欧美日韩在线免费| 国产美女91呻吟求| 亚洲精品乱码久久久久久按摩观| 亚洲欧洲视频在线| 91精品国产91久久久久久吃药| 在线播放国产精品| 欧美午夜电影在线| 欧美激情一区二区三区成人| 热久久这里只有精品| 亚洲已满18点击进入在线看片| 国产亚洲精品一区二区| 欧美成人精品三级在线观看| 日韩av在线免播放器| 91精品美女在线| 精品女厕一区二区三区| 日本精品va在线观看| 青青精品视频播放| 久久国内精品一国内精品| 国产精品久久久久久搜索| 亚洲人在线观看| 日韩视频免费在线| 欧美成人免费在线观看| 热门国产精品亚洲第一区在线| 亚洲成成品网站| 色小说视频一区| 亚洲精品电影在线观看| 国产精品永久免费视频| 国产精品偷伦视频免费观看国产| 久久久久成人网| 97在线视频一区| 亚洲天堂av在线播放| 亚洲第一中文字幕| 日韩欧美国产免费播放| 欧美大肥婆大肥bbbbb| 国产精品∨欧美精品v日韩精品| 色综合久久悠悠| 欧美成人黑人xx视频免费观看| 55夜色66夜色国产精品视频| 久久免费高清视频| 姬川优奈aav一区二区| 亚洲风情亚aⅴ在线发布| 欧美性做爰毛片| 国产精品欧美在线| 欧美激情一二三| 日韩av色在线| 久久成人精品电影| 亚洲国产成人久久综合| 国产丝袜一区二区三区| 亚洲精品国产精品自产a区红杏吧| 亚洲图片制服诱惑| 久久天天躁狠狠躁老女人| 欧美日韩第一页| 国产精品免费一区豆花| 精品视频久久久久久| 亚洲无限乱码一二三四麻| 国产精品第1页| 国产精品99久久99久久久二8| 久久久精品999| 97国产在线视频| 国产精品免费电影| 亚洲精品xxx| 91手机视频在线观看| 精品视频一区在线视频| 久久伊人精品视频| 日韩中文字幕av| 日韩在线观看网站| 亚洲欧美国产日韩中文字幕| 一夜七次郎国产精品亚洲| 欧美激情国产日韩精品一区18| 中文字幕少妇一区二区三区| 精品视频www| 最近2019中文字幕一页二页| 欧美日韩激情美女| 成人在线小视频| 亚洲精品国产综合区久久久久久久| 国产精品久久久久久久久借妻| 亚洲国产精品电影| 久久免费视频在线观看| 日韩最新中文字幕电影免费看| 国产一区二区三区毛片| 亚洲一区制服诱惑| 午夜精品久久久久久久99热| 日韩精品在线视频美女| 色噜噜狠狠色综合网图区| 日韩av网站在线| 91高潮在线观看| 欧美国产在线电影| 国产日本欧美视频| 欧美午夜美女看片| 久久免费视频在线| 欧美www在线| 欧美富婆性猛交| 国产不卡视频在线| 亚洲日本欧美中文幕| 国产精品高潮粉嫩av| 欧美激情一级精品国产| 日韩av成人在线观看| 国产精品69久久久久| 国产精品第一视频| 久久亚洲精品小早川怜子66| 欧美亚洲国产日本| 欧美日韩国产在线| 中文字幕综合一区| 日韩av在线天堂网| 久久成人av网站| 91国产美女在线观看| 久久久亚洲国产| 欧美野外猛男的大粗鳮| 欧美日韩国产va另类| 国产日韩精品在线播放| 国产91露脸中文字幕在线| 中文字幕日韩精品在线| 热99精品里视频精品| 欧美性高潮床叫视频| 丝袜亚洲欧美日韩综合| 91久久精品一区| 国内精品久久久久久中文字幕| 国产精品国产亚洲伊人久久| 伊人久久大香线蕉av一区二区| 欧美猛交ⅹxxx乱大交视频| 精品爽片免费看久久| 亚洲国内精品在线| 米奇精品一区二区三区在线观看| 久久久久久久999精品视频| 亚洲人成免费电影| 欧美激情影音先锋| 久久久久久有精品国产| 欧美国产日韩视频| 成人免费自拍视频| 亚洲精品二三区| 日韩精品999|