>[success] # 二分搜索 ~~~ 1.二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。 每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半， 直到找到要查找的元素，或者区间被缩小为 0 ~~~ * 引用一下《js数据结构与算法第三版图》  >[danger] ##### 代码实现 ~~~ 1.二分查找针对的是一个有序的数据集合，下面的案例我将快排的引用注释掉了， 采用了写死的一个案例方式，当然也可以直接用数组自带的sort方法 ~~~ ~~~ const Compare = { LESS_THAN: -1, BIGGER_THAN: 1, EQUALS: 0 }; function lesserOrEquals(a, b, compareFn) { const comp = compareFn(a, b); return comp === Compare.LESS_THAN || comp === Compare.EQUALS; } function defaultCompare(a, b) { if (a === b) { return Compare.EQUALS; } return a < b ? Compare.LESS_THAN : Compare.BIGGER_THAN; } // 二分搜索需要先排序 // 查找的数组 要查找的值 function binarySearch(array,value) { const sortedArray = [1,2,3,6,8,24] ;// 这里才用快排 quickSort(array) let low = 0; let height = sortedArray.length-1; /** * 如果排序是从小到大 * 如果查询的值大于中间项，说明要查找的值在右侧，那我们最小指针就变成 mid +1 * 如果查询的值小于中间项，说明要查找的值在左侧，那我们最大指针就变成 mid -1 * 如果相等是要找值 位置 */ while(lesserOrEquals(low,height,defaultCompare)){ // 循环结束的条件当最小值和最大值错位或者相等时候 const mid = Math.floor((low + height)/2) // 先找到中间位置 const element = sortedArray[mid] // 取出对应的中间值 if (defaultCompare(element, value) === Compare.LESS_THAN) { // {7} low = mid + 1; // {8} } else if (defaultCompare(element, value) === Compare.BIGGER_THAN) { // {9} height = mid - 1; // {10} } else { return mid; // {11} } } return -1 } console.log( binarySearch(1,8)) ~~~