文档章节

查找

微笑出品
 微笑出品
发布于 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
大连
私信 提问
shell find 的一些参数用法示例

1、根据文件名查找 #具体文件名 find /root -name index.html #模糊文件名查找 #查找以“.html”结尾的文件 find /root -name "*.html" #查找以“index”开头的文件 find /root -name "inde...

流波葵羽
2017/08/22
0
0
Java实现的二分查幸运飞艇平台出租找算法[递归]

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

oskksk
07/10
0
0
Linux下Find命令的使用

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

li13522275125
06/26
0
0
javascript正则表达式

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/a125138/article/details/7854143 修饰符 方括号 方括号用于查找某个范围内的字符: 元字符 元字符(Metacha...

续写经典
2012/08/11
0
0
二分查找(Binary Search)

1、定义 二分查找又称折半查找,它是一种效率较高的查找方法。 二分查找要求:线性表是有序表,即表中结点按关键字有序,并且要用向量作为表的存储结构。不妨设有序表是递增有序的。 2、基本...

野渡书生
2016/04/28
15
0

没有更多内容

加载失败,请刷新页面

加载更多

小程序异步操作 跨js执行 在微信小程序里面实现跨页面通信

我们知道,在小程序里面一个页面的变化,是通过调用 setData 函数来实现的。所以想做到在二级页面里让一级页面产生变化,最 Quick And Dirty 的做法就是把一级页面的 this 传入到二级页面去,...

xiaogg
15分钟前
1
0
授于管理员登录其它用户

1.沙盒中,授予管理员登录 安全性控制==>登录访问权限政策

在山的那边
17分钟前
2
0
线程安全的CopyOnWriteArrayList介绍

证明CopyOnWriteArrayList是线程安全的 先写一段代码证明CopyOnWriteArrayList确实是线程安全的。 ReadThread.java import java.util.List; public class ReadThread implements Runnable {......

绝地逢生
19分钟前
1
0
Java重写的7个规则

几年前你可能会遇到这样一个面试题:“重写和重载的区别”、而现在随着科技的更迭、面试的问题越来越高级、面试官的问题也越来越深入、此文是上述面试题的一个延伸、让你从简单的重写规则中更...

architect刘源源
19分钟前
2
0
JavaScript异步编程:Generator与Async

从Promise开始,JavaScript就在引入新功能,来帮助更简单的方法来处理异步编程,帮助我们远离回调地狱。 Promise是下边要讲的Generator/yield与async/await的基础,希望你已经提前了解了它。...

前端攻城老湿
20分钟前
10
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部