广告合作QQ：76874919

javascript数据结构与算法---检索算法（顺序查找、最大最小值、自组织查询）

JavaScript 2019-04-02

javascript数据结构与算法---检索算法（顺序查找、最大最小值、自组织查询）

一、顺序查找法

( i = 0; i < arr.length; ++ (arr[i] == -1<span style="color: #0000ff;">function<span style="color: #000000;"> dispArr(arr) {
<span style="color: #0000ff;">var str = ""<span style="color: #000000;">;
<span style="color: #0000ff;">for (<span style="color: #0000ff;">var i = 0; i < arr.length; ++<span style="color: #000000;">i) {
str += arr[i] + " "<span style="color: #000000;">;
<span style="color: #0000ff;">if ((i > 0)&&(i % 10 == 0<span style="color: #000000;">)) {
str += "\n"<span style="color: #000000;">;
}
}

console.log(str);

}

<span style="color: #0000ff;">var nums =<span style="color: #000000;"> [];
<span style="color: #0000ff;">for (<span style="color: #0000ff;">var i = 0; i < 100; ++<span style="color: #000000;">i) {
nums[i] = Math.floor(Math.random() * 101<span style="color: #000000;">);
}
dispArr(nums);
console.log("Enter a number to search for: "<span style="color: #000000;">);
<span style="color: #0000ff;">var num = parseInt(23<span style="color: #000000;">);
console.log();
<span style="color: #0000ff;">var index =<span style="color: #000000;"> seqSearch(nums,num);
<span style="color: #0000ff;">if (index > -1<span style="color: #000000;">) {
console.log(num + " 存在数组中."+"在数组中的索引位置为" +<span style="color: #000000;"> index);
}<span style="color: #0000ff;">else<span style="color: #000000;"> {
console.log(num + " 不存在数组中"<span style="color: #000000;">);
}

二、最大最小值、自组织查询

min = arr[0 ( i = 1; i < arr.length; ++ (arr[i] <= max = arr[0 ( i = 1; i < arr.length; ++ (arr[i] >=<span style="color: #008000;">/*<span style="color: #008000;">自组织查询

  • 通过将频繁查找到的元素置于数据集的起始位置来最小化查找次数。
  • 比如，如果你是一个图书馆管理员，并且你在一天内会被问到好几次同一本参考书，那么你将会把这本书放在触手可及的地方。
  • 经过多次查找之后，查找最频繁的元素会从原来的位置移动到数据集的起始位置。
  • <span style="color: #008000;">/
    <span style="color: #0000ff;">function<span style="color: #000000;"> seqSearch(arr,data) {
    <span style="color: #0000ff;">for (<span style="color: #0000ff;">var i = 0; i < arr.length; ++<span style="color: #000000;">i) {
    <span style="color: #0000ff;">if (arr[i] == data && i > (arr.length     0.2<span style="color: #000000;">)) {
    swap(arr,i,0<span style="color: #000000;">);
    <span style="color: #0000ff;">return <span style="color: #0000ff;">true<span style="color: #000000;">;
    }
    <span style="color: #0000ff;">else <span style="color: #0000ff;">if (arr[i] ==<span style="color: #000000;"> data) {
    <span style="color: #0000ff;">return <span style="color: #0000ff;">true<span style="color: #000000;">;
    }
    }
    <span style="color: #0000ff;">return <span style="color: #0000ff;">false<span style="color: #000000;">;
    }

<span style="color: #0000ff;">function<span style="color: #000000;"> dispArr(arr) {
<span style="color: #0000ff;">var str = ""<span style="color: #000000;">;
<span style="color: #0000ff;">for (<span style="color: #0000ff;">var i = 0; i < arr.length; ++<span style="color: #000000;">i) {
str += arr[i] + " "<span style="color: #000000;">;
<span style="color: #0000ff;">if ((i > 0)&&(i % 10 == 0<span style="color: #000000;">)) {
str += "\n"<span style="color: #000000;">;
}
}

console.log(str);

}

<span style="color: #0000ff;">var nums =<span style="color: #000000;"> [];
<span style="color: #0000ff;">for (<span style="color: #0000ff;">var i = 0; i < 100; ++<span style="color: #000000;">i) {
nums[i] = Math.floor(Math.random() * 101<span style="color: #000000;">);
}
<span style="color: #0000ff;">var minValue =<span style="color: #000000;"> findMin(nums);
dispArr(nums);

console.log("The minimum value is: " +<span style="color: #000000;"> minValue);
<span style="color: #0000ff;">var maxValue =<span style="color: #000000;"> findMax(nums);

console.log("The maximum value is: " + maxValue);

 

javascript数据结构与算法---检索算法（顺序查找、最大最小值、自组织查询）

相关文章

Javascript中的事件冒泡与捕获
事件冒泡和事件捕获 起因：今天在封装一个bind函数的时候，发现el.addEventListener函数支持第三个参数...
搞懂js中小数运算精度问题原因及解决办法
js小数运算会出现精度问题 js number类型 JS 数字类型只有number类型，number类型相当于其他强类型语言...
搞懂：前端跨域问题JS解决跨域问题VUE代理解决跨域问题原理
什么是跨域 跨域 ： 广义的跨域包含一下内容 ： 1.资源跳转（链接跳转，重定向跳转，表单提交） 2.资源...
前端对base64编码的理解，原生js实现字符base64编码
@ &quot;TOC&quot; 常见对base64的认知(不完全正确) 首先对base64常见的认知，也是须知的必须有...
搞懂：MVVM模型以及VUE中的数据绑定数据劫持发布订阅模式
搞懂：MVVM模式和Vue中的MVVM模式 MVVM MVVM ： 的缩写，说都能直接说出来 ：模型， ：视图， ：视图模...
js实现横向跑马灯效果
首先我们需要一个html代码的框架如下： 我们的目的是实现ul中的内容进行横向的一点一点滚动。ul中的内容...