Rumah > Artikel > hujung hadapan web > 二分查找-JS实现
这篇文章给大家分享的就是关于用js实现在有序数组中进行二分查找的代码,有感兴趣的小伙伴可以看一下这个代码
function binary-search(arr,key){ var low=0, high=arr.length-1, mid=Math.floor((low+high)/2); while(low<=high){ mid=Math.floor((low+high)/2); if(key==arr[mid]){ return mid; }else if(key<arr[mid]){ high=mid-1; }else{ low=mid+1; } } return -1; }
有序数组中查找
相关推荐:
javascript - 用JS实现删除DOM 中的TABLE 的问题
Atas ialah kandungan terperinci 二分查找-JS实现. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!