JavaScript中数据结构与算法之检索算法的示例分析(javascript,web开发)

具体如下：

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

一、顺序查找法

/**顺序查找法**顺序查找法只要从列表的第一个元素开始循环，然后逐个与要查找的数据进行比较。*如果匹配到了，则结束查找。*如果到了列表的结尾也没有匹配到，那么这个数据就不存在于这个列表中。**/functionseqSearch(arr,data){for(vari=0;i<arr.length;++i){if(arr[i]==data){returni;}}return-1;}functiondispArr(arr){varstr="";for(vari=0;i<arr.length;++i){str+=arr[i]+"";if((i>0)&&(i%10==0)){str+="\n";}}console.log(str);}varnums=[];for(vari=0;i<100;++i){nums[i]=Math.floor(Math.random()*101);}dispArr(nums);console.log("Enteranumbertosearchfor:");varnum=parseInt(23);console.log();varindex=seqSearch(nums,num);if(index>-1){console.log(num+"存在数组中."+"在数组中的索引位置为"+index);}else{console.log(num+"不存在数组中");}

运行结果：

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

/*查找最小值*（1）将数组第一个元素赋值给一个变量，把这个变量作为最小值。*（2）开始遍历数组，从第二个元素开始依次同当前最小值进行比较。*（3）如果当前元素数值小于当前最小值，则将当前元素设为新的最小值。*（4）移动到下一个元素，并且重复步骤3。*（5）当程序结束时，这个变量中存储的就是最小值。**/functionfindMin(arr){varmin=arr[0];for(vari=1;i<arr.length;++i){if(arr[i]<min){min=arr[i];}}returnmin;}/*查找最大值*/functionfindMax(arr){varmax=arr[0];for(vari=1;i<arr.length;++i){if(arr[i]>max){max=arr[i];}}returnmax;}/*自组织查询*通过将频繁查找到的元素置于数据集的起始位置来最小化查找次数。*比如，如果你是一个图书馆管理员，并且你在一天内会被问到好几次同一本参考书，那么你将会把这本书放在触手可及的地方。*经过多次查找之后，查找最频繁的元素会从原来的位置移动到数据集的起始位置。**/functionseqSearch(arr,data){for(vari=0;i<arr.length;++i){if(arr[i]==data&&i>(arr.length*0.2)){swap(arr,i,0);returntrue;}elseif(arr[i]==data){returntrue;}}returnfalse;}functiondispArr(arr){varstr="";for(vari=0;i<arr.length;++i){str+=arr[i]+"";if((i>0)&&(i%10==0)){str+="\n";}}console.log(str);}varnums=[];for(vari=0;i<100;++i){nums[i]=Math.floor(Math.random()*101);}varminValue=findMin(nums);dispArr(nums);console.log("Theminimumvalueis:"+minValue);varmaxValue=findMax(nums);console.log("Themaximumvalueis:"+maxValue);

运行结果：