本文實例講述了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 + " 不存在數組中");}
運行結果:
二、最大最小值、自組織查詢
/*查找最小值* (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程序設計有所幫助。
新聞熱點
疑難解答