二分搜索循环

Question

我必须在typescript中对名称目录进行二进制搜索，如果名称在数组中，代码将正常工作，但如果名称不在数组中，代码将进入无限循环。

有人能帮帮我吗？请!代码如下：

var initialArray = ['Diego', 'David','Mauricio']
var sortedArray = initialArray.sort()
function search(find) {
    var leftLimit = initialArray[0]
    var leftLimitIndex = initialArray.indexOf(leftLimit)
    var rightLimit = initialArray[initialArray.length - 1]
    var rightLimitIndex = initialArray.indexOf(rightLimit) 
    var pivotIndex = 0 
    var index = -1 
      while (compare(leftLimit, rightLimit)) {
        pivotIndex = Math.floor((leftLimitIndex + rightLimitIndex)/2) 
        console.log(pivotIndex) 
        if (initialArray[pivotIndex] == find) {
            index = pivotIndex 
            break 
        }
        else {
            if (compare(initialArray[pivotIndex], find)) {
                leftLimitIndex = pivotIndex + 1 

            }
            else {
                rightLimitIndex = pivotIndex - 1 
            }
        }
        console.log(initialArray[pivotIndex]) 
    }
    console.log("Result: "+initialArray[index]) 
        return initialArray[index] 
}
function compare(leftLimit, rightLimit) {
    var r = (leftLimit < rightLimit  ? -1 : 1) 
    if (r < 0) {
        return true 
    }
    else {
        return false 
    }
}

Answer 1

您没有考虑到更改的限制索引，最终您不知道是没有更多的选项可供搜索，还是findTerm根本不存在。您只需更改以下行

while (compare(leftLimit, rightLimit) && leftLimitIndex <= rightLimitIndex) {

致以敬意，