javascript 折半查找字符在数组中的位置(有序列表)


Posted in Javascript onDecember 09, 2010
/** 
* 折半查找字符在数组中的位置(有序列表) 
* @param array 被检索的数组 
* @param x 要查找的字符 
* @type int 
* @returns 字符在数组中的位置,没找到返回-1 
*/ function binarySearch(array,x){ 
var lowPoint=1; 
var higPoint=array.length; 
var returnValue=-1; 
var midPoint; 
var found=false; 
while ((lowPoint<=higPoint)&&(!found)){ 
midPoint=Math.ceil((lowPoint+higPoint)/2); 
//console.log(lowPoint+"===="+midPoint+"===="+higPoint); 
if(x>array[midPoint-1]){ 
lowPoint=midPoint+1; 
} 
else if(x<array[midPoint-1]){ 
higPoint= midPoint-1; 
} 
else if(x=array[midPoint-1]){ 
found=true; 
} 
} 
if(found){ 
returnValue=midPoint; 
} 
return returnValue; 
} 
/*var array2=[1,2,3,4,5,6,7,8,9,100,109];*/ 
var array2=['a','b','c','d','e','f','g']; 
console.log(binarySearch(array2,'c'));
Javascript 相关文章推荐
javascript编程起步(第七课)
Jan 10 Javascript
基于jQuery的投票系统显示结果插件
Aug 12 Javascript
简介AngularJS的视图功能应用
Jun 17 Javascript
javascript实现日期时间动态显示示例代码
Sep 08 Javascript
jQuery中$.each()函数的用法引申实例
May 12 Javascript
AngularJS中的API(接口)简单实现
Jul 28 Javascript
JS去除字符串中空格的方法
Feb 14 Javascript
vue-router 学习快速入门
Mar 01 Javascript
详解windows下vue-cli及webpack 构建网站(三)使用组件
Jun 17 Javascript
解决layui前端框架 form表单,table表等内置控件不显示的问题
Aug 19 Javascript
node.js +mongdb实现登录功能
Jun 18 Javascript
Vue实现购物车基本功能
Nov 08 Javascript
基于jQuery的一个扩展form序列化到json对象
Dec 09 #Javascript
来自国外的页面JavaScript文件优化
Dec 08 #Javascript
js 替换功能函数,用正则表达式解决,js的全部替换
Dec 08 #Javascript
javascript中callee与caller的用法和应用场景
Dec 08 #Javascript
js下通过prototype扩展实现indexOf的代码
Dec 08 #Javascript
在JQuery dialog里的服务器控件 事件失效问题
Dec 08 #Javascript
jquery蒙版控件实现代码
Dec 08 #Javascript
You might like
php无限极分类递归排序实现方法
2014/11/11 PHP
PHP中类的继承和用法实例分析
2016/05/24 PHP
PHP实现批量删除(封装)
2017/04/28 PHP
PHP清除缓存的几种方法总结
2017/09/12 PHP
PHP常用字符串函数小结(推荐)
2018/08/05 PHP
javascript sudoku 数独智力游戏生成代码
2010/03/27 Javascript
jQuery的控件及事件(输入控件及回车事件)使用示例
2013/07/25 Javascript
javascript页面上使用动态时间具体实现
2014/03/18 Javascript
JavaScript获取flash对象与网上的有所不同
2014/04/21 Javascript
基于JavaScript将表单序列化类型的数据转化成对象的处理(允许对象中包含对象)
2015/12/28 Javascript
jQuery解决浏览器兼容性问题案例分析
2016/04/15 Javascript
浅析jQuery 遍历函数,javascript中的each遍历
2016/05/25 Javascript
Webpack path与publicPath的区别详解
2018/05/03 Javascript
用图片替换checkbox原始样式并实现同样的功能
2018/11/15 Javascript
Vue中使用better-scroll实现轮播图组件
2020/03/07 Javascript
如何阻止移动端浏览器点击图片浏览
2020/08/29 Javascript
python使用新浪微博api上传图片到微博示例
2014/01/10 Python
用Python编写一个基于终端的实现翻译的脚本
2015/04/24 Python
尝试使用Python多线程抓取代理服务器IP地址的示例
2015/11/09 Python
python读取文件名称生成list的方法
2018/04/27 Python
pandas dataframe添加表格框线输出的方法
2019/02/08 Python
详解利用python+opencv识别图片中的圆形(霍夫变换)
2019/07/01 Python
pandas DataFrame 行列索引及值的获取的方法
2019/07/02 Python
浅析Python数字类型和字符串类型的内置方法
2019/12/22 Python
Python matplotlib绘制图形实例(包括点,曲线,注释和箭头)
2020/04/17 Python
Maisons du Monde德国:法国家具和装饰的市场领导者
2019/07/26 全球购物
阿迪达斯香港官网:adidas香港
2019/11/09 全球购物
法律顾问服务方案
2014/05/15 职场文书
银行服务明星推荐材料
2014/05/29 职场文书
党的群众路线教育实践活动批评与自我批评范文
2014/10/16 职场文书
2014年环卫工作总结
2014/11/22 职场文书
小学音乐教师个人工作总结
2015/02/05 职场文书
法务专员岗位职责
2015/02/14 职场文书
监守自盗观后感
2015/06/10 职场文书
高三物理教学反思
2016/02/20 职场文书
vue里使用create, mounted调用方法
2022/04/26 Vue.js