javascript 折半查找字符在数组中的位置(有序列表)
更新时间：2010年12月09日 18:21:05 作者：
折半查找字符在数组中的位置(有序列表)，需要的朋友可以参考下。
复制代码 代码如下:
/**
* 折半查找字符在数组中的位置(有序列表)
* @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实现对话框功能警告（alert 消息对话框）确认（confirm 消息对话框）
这篇文章主要介绍了javascript：警告（alert 消息对话框），确认（confirm 消息对话框）的实现代码，本文通过实例代码给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下2019-05-05
这篇文章主要介绍Javascript实现二级下拉菜单的具体过程,需要的朋友可以参考下2014-06-06
mint-ui的search组件在键盘显示搜索按钮的实现方法
这篇文章主要介绍了mint-ui的search组件在键盘显示搜索按钮的实现方法,需要的朋友可以参考下2017-10-10
低代码作为开发工具类的产品，需要有从0到1体系化的教程才可以，而且还得有教师进行辅助。否则，学习低代码是有难度的，入门很难。因为大家习惯了用代码编程，一下子过度到可视化编程，有一个思路上的转变2022-08-08
微信小程序中我们创建页面时会自动创建四个文件分别为js文件,wxml文件wxss文件最后还有我们今天的主角配置文件,下面这篇文章主要给大家介绍了关于微信小程序全局配置以及常用配置项的相关资料,需要的朋友可以参考下2022-11-11![Javascript的console['''']常用输入方法汇总](//img.jbzj.com/images/xgimg/bcimg5.png)
Javascript的console['''']常用输入方法汇总
本文给大家带来了十几种Javascript的console['']常用输入方法，每种方法给大家介绍的都很详细，需要的朋友参考下吧2018-04-04
这篇文章主要介绍了JavaScript实现封闭区域布尔运算的示例代码，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-06-06
本文通过一段实例代码给大家介绍了基于js实现点击按钮可编辑效果，代码简单易懂，非常不错，具有一定的参考借鉴价值，需要的的朋友参考下吧2018-07-07
解决ie6下png透明的问题想必前端都比较清楚，虽然有很多方法，但是我觉得用JS还是最省事的方法，不管是图片还是背景图片都OK。2013-08-08
这篇文章主要为大家详细介绍了微信小程序实现下拉刷新和轮播图效果，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-11-11
![Javascript的console['''']常用输入方法汇总](http://img.jbzj.com/images/xgimg/bcimg5.png)
最新评论