JQuery UIjavascript实现二分查找法的代码
用js代码实现二分查找法，正在研究javascript的朋友，可以参考下。学编程，重在算法的研究，希望本文对大家有所帮...
<html>
<head>
<title>二分查找法_</title>
<meta http-equiv="Content-Type" content="text/html;charset=utf-8">
<script type="text/javascript">
//window.alert(Math.floor(5.7)); //向下取整 输出5
//二分查找法 数组必须是有序的
function binarySeach(arr,findval,leftIndex,rightIndex){
//找到中间的值
var midIndex=Math.floor((leftIndex+rightIndex)/2);
var midval=arr[midIndex];
//防止无穷递归
if(leftIndex>rightIndex){
//说明找不到
document.writeln("找不到");
return ;
}
//进行查找
if(midval>findval){
//在左边找
binarySeach(arr,findval,leftIndex,midIndex-1);
}else if(midval<findval){
//说明往右边找
binarySeach(arr,findval,midIndex+1,rightIndex);
}else{
//找到了 输出或者返回
document.writeln("找到了,下标为:"+midIndex);
return ;
}
}
var arr=[1,3,12,21,24,44,54,67];
binarySeach(arr,67,0,arr.length-1);
</script>
</head>
<body>
脚本学堂_，欢迎大家的光临。
</body>
</html>
代码如下：
相关热词：
本站内容来源于网络，如有侵权请与我们联系，我们会及时删除，我们深感抱歉！
注：本站所有信息仅供用于网络技术学习参考,学习中请遵循相关法律法规！
本文地址: https://v30.fanwenzhu.com/jq/jc/6657.shtml
相关文章
热门TAG
win10 ecshop 主机 阿里云 解决 配置 C# C++ 解析 SQL语句 命令 Go语言 方法 CSS3 HTML5 CSS win7 MSSQL 服务器配置 IIS7.5 IIS7 IIS6 IIS CentOS 7 Linux oracle数据库 oracle phpcms discuz discuz教程最新文章
-
PHP识别相片是否是颠倒的
时间：2020-12-28
-
python编程有哪些ide
时间：2020-12-28
-
python开发工程师是做什么
时间：2020-12-28
-
php构造函数的作用
时间：2020-12-28
-
php怎么跟数据库连接
时间：2020-12-28
-
php实现顺序线性表
时间：2020-12-28
-
Python多重继承中的菱形继
时间：2020-12-28
-
php中break的作用
时间：2020-12-28
热门文章
-
php中常用的正则表达式使用方法
时间：2020-12-25
-
asp与php区别是什么？
时间：2020-12-27
-
PHP识别相片是否是颠倒的，并且重新摆正
时间：2020-12-28
-
Yii授权之基于角色的存取控制 （RBAC）
时间：2020-12-23
-
php的一键安装包有哪些 php环境搭建
时间：2020-12-19
-
php实现对图片对称加解密（适用身份证加
时间：2020-12-25
-
php如何理解面向对象
时间：2020-12-28
-
超详细分析php docker的原理及作用
时间：2020-12-27
-
Python控制Excel实现自动化办公
时间：2020-12-23
-
session的作用是什么
时间：2020-12-25