本文介绍了一种使用二分查找算法在已排序数组中查找特定元素的实现方法，并通过一个具体的JavaScript代码示例进行了演示。
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));
本文转自mfrbuaa博客园博客，原文链接：http://www.cnblogs.com/mfrbuaa/p/5175861.html，如需转载请自行联系原作者
扫一扫
3838
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
