var indexOfSorted = function f(arr,n){
//assume : arr has been sorted
var low = 0;
var high = arr.length - 1;
var mid = (low + high) / 2;
while(high - low > 1){
if(n == arr[low]){return low;}
if (n == arr[high]){return high;}
if(n == arr[mid]){return mid;}
if(n > arr[mid]){ low = mid; mid = (low + high) / 2; }
if(n < arr[mid]){ high = mid; mid = (low + high) / 2; }
}
return -1;
}
var sortedArr = new Array(1,4,7,9,11,12,21,26,33);
console.log(indexOfSorted(sortedArr,12));
分享到:
相关推荐
循环语句练习3 二分法查找-源代码
二分查找-找出所有的数1.介绍{1,8, 10, 89, 1000, 1000,1234} 当一个有序数组中,有多个相同的数值时,如何将所有的数值都查找到,比如
C语言实现的二分法快速查找|二分法排序|二分法查找C#
c 二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法查找二分法...
二分法数据查找C语言实现,只有10%程序员能正确实现二分查找算法--http://news.csdn.net/a/20100423/218099.html
二分法查找 *进行二分法查找的前提是数组已有序 *查找范围的上下界
——二分法查找 目录 课程导入 1 清楚并牢记二分法的实现条件 2 理解二分法的实现思路 3 读懂二分法的实现代码 数组的查找——二分法查找 也称拆半查找法,是一种高效的查找方法,前提条件是数组元素必须已经按升序...
写出二分法查找算法函数实现。
二分法查找法
有关二分法的-Untitled2.m a=1;b=2;N=2000;tol=1e-4 f=x^3 2*x^2-7 k=0;fa=f; for k=1:N p=/2;fp=f; if/2) break end if fa*fb;else a=p;end end disp; dip 帮我看一下这个程序有什么错误
计算方法--二分法查找实验报告,这是我的实验,孝敬大家的。。。
使用二分法查找的MATLAB程序编写,方便刚接触MATLAB的同学分享学习。
二分法查找 (源码 C Java)
给定的表中用二分法查找指定数 给定的表中用二分法查找指定数 给定的表中用二分法查找指定数
设计函数能够用二分法查找元素对应下标,同时可以检测出用户是否输入有误,鲁棒性较好。
二分法查找和顺序查找 排序后二分法
题目要求演示二分法查找过程,用箭头跟踪指示出二分查找过程中的查找位置。设计思想为用两个数组实现,一个用于存数据另一个用来存箭头。只要存箭头的下标于每次查找的数的下标相等就可以实现,难点在于如何把数得...
易语言源码有序二分法查找易语言源码.rar 易语言源码有序二分法查找易语言源码.rar 易语言源码有序二分法查找易语言源码.rar 易语言源码有序二分法查找易语言源码.rar 易语言源码有序二分法查找易语言源码.rar ...
二分法查找是一种常用的查找算法,也称为折半查找。它适用于有序数组中查找某个元素的位置。二分法查找的思路是将数组分成两部分,每次查找都将待查找区间缩小一半,直到找到目标元素或者待查找区间为空为止。 ...
欢迎下载,资源共享。c语言实现。排序方法