会员管理小程序_JavaScript数据结构与算法之检索算

日期:2021-01-08 类型:行业动态 

关键词:如何创建网站,免费网站建站,网站建设文章,网站建设7个基本流程,自动建站

JavaScript数据结构与算法之检索算法实例分析【顺序查找、最大最小值、自组织查询】     -M   这篇文章主要介绍了JavaScript数据结构与算法之检索算法,结合实例形式分析了顺序查找、最大最小值、自组织查询算法相关原理与实现技巧,需要的朋友可以参考下

本文实例讲述了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);

运行结果:

感兴趣的朋友可以使用在线HTML/CSS/JavaScript代码运行工具:测试上述代码运行效果。

更多关于JavaScript相关内容感兴趣的读者可查看本站专题:《》、《》、《》、《》、《》、《》及《》

希望本文所述对大家JavaScript程序设计有所帮助。