二叉搜索

二叉搜索是一种最普遍也是最有效的搜索策略。

二叉搜索是基于已经有序的数据集。

常用于多点间的引力问题。

 

具体算法如下：

binarysearch( n, data[])
start ← 0
end ← n - 1

while start <= end and location = 0
    mid ← start + (end - start) / 2
        
    if data[mid] == key 
        return mid
    else if data[mid] > key
        end ← mid – 1
    else 
        start ← mid + 1
return -1

 

 

 

转载于:https://www.cnblogs.com/xfei-zhang/p/5086891.html