文档章节

查找

微笑出品
 微笑出品
发布于 2015/10/20 12:48
字数 98
阅读 4
收藏 0

以下代码以JavaScript为例:

①顺序查找

②二分查找

//二分查找的前提条件:数组必须是有序的
//二分查找的数组中如果有相同值不好处理
function binarySearch(findVal,arr,leftIndex,rightIndex){
	if(leftIndex>rightIndex)
	{
		document.write("没找到!");
		return ;
	}

	var middIndex=Math.round((leftIndex+rightIndex)/2);
	
	if (findVal>arr[middIndex])
	{
		binarySearch(findVal,arr,middIndex,rightIndex);
	}else if (findVal<arr[middIndex])
	{
		binarySearch(findVal,arr,leftIndex,middIndex);
	}else
	{
		document.write("下标为"+middIndex);
	}
}


© 著作权归作者所有

共有 人打赏支持
上一篇: PHP函数
下一篇: 排序
微笑出品
粉丝 1
博文 56
码字总数 5691
作品 0
大连
私信 提问
Linux下Find命令的使用

linux下文件查找的工具有locate和find,locate依赖于数据库,速度快,非实时性的查找,结果也不是特别精确,只是做模糊匹配查找;所以我们平常在生产环境中要使用find来查找我们想要找到的文...

li13522275125
2018/06/26
0
0
Java实现的二分查幸运飞艇平台出租找算法[递归]

二分查找又幸运飞艇平台出租 haozbbs.comQ1446595067 称折半查找,它是一种效率较高的查找方法。 折半查找的算法思想是将数列按有序化(递增或递减)排列,查找过程中采用跳跃式方式查找,即先...

oskksk
2018/07/10
0
0
Java实现的二分查找算法

二分查找又称折半查找,它是一种效率较高的查找方法。 折半查找的算法思想是将数列按有序化(递增或递减)排列,查找过程中采用跳跃式方式查找,即先以有序数列的中点位置为比较对象,如果要找...

孟飞阳
2016/06/14
408
0
如何在linux系统下使用 find 命令?

find命令是一个常用的且强大的命令,如何在linux系统下使用这个命令呢? 这个命令所包含的参数特别。。本文将会讲述一些常用的linux find 命令选项的用法。 find命令的格式:find [-path……...

LEAN_IN
2015/01/19
0
0
分块查找(Blocking Search)

1、定义 分块查找(Blocking Search)又称索引顺序查找。它是一种性能介于顺序查找和二分查找之间的查找方法。 2、基本思想 分块查找的基本思想是: (1)首先查找索引表 索引表是有序表,可采...

野渡书生
2016/04/28
47
1

没有更多内容

加载失败,请刷新页面

加载更多

刚入职阿里,告诉你真实的职场生活,兼谈P6、P7、P8的等级

一:拿下offer的人,基本上都有什么特征? 二:为什么选择阿里? 三:阿里的工作氛围什么样? 四:阿里的薪资情况? 五:阿里的晋升空间有多大? 最近部门招聘,很多工程师,包括我在内都参与...

java知识分子
17分钟前
2
0

中国龙-扬科
20分钟前
1
0
深入理解定时器系列第一篇——理解setTimeout和setInterval

很长时间以来,定时器一直是javascript动画的核心技术。但是,关于定时器,人们通常只了解如何使用setTimeout()和setInterval(),对它们的内在运行机制并不理解,对于与预想不同的实际运行状...

Jack088
22分钟前
2
0
windows 安装nvm

1、nvw-windows的官网:https://github.com/coreybutler/nvm-windows/releases 2、选择nvm-setup.zip安装 3、配置环境变量 4、检查nvm是否安装成功 使用管理员权限打开一个命令行。输入nvm v...

灰白发
33分钟前
1
0
MySQL

慢日志查询作用 慢日志查询的主要功能就是,记录sql语句中超过设定的时间阈值的查询语句。例如,一条查询sql语句,我们设置的阈值为1s,当这条查询语句的执行时间超过了1s,则将被写入到慢查...

士兵7
34分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部