您好,登錄后才能下訂單哦!
這篇文章主要為大家展示了“JavaScript中數(shù)據(jù)結(jié)構(gòu)與算法之檢索算法的示例分析”,內(nèi)容簡(jiǎn)而易懂,條理清晰,希望能夠幫助大家解決疑惑,下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“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é)果:
以上是“JavaScript中數(shù)據(jù)結(jié)構(gòu)與算法之檢索算法的示例分析”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內(nèi)容對(duì)大家有所幫助,如果還想學(xué)習(xí)更多知識(shí),歡迎關(guān)注億速云行業(yè)資訊頻道!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。