二分算法的前提要求傳入的序列是有序的（降序或升序），并且有一個目標(biāo)值歪架。二分算法主要是首和尾的范圍控制。
具體代碼實(shí)現(xiàn)如下：
package main
import (
"fmt"
)
func binary_search(l []int, k int) (result bool, mid int, count int) {
end := len(l) - 1
start := 0
mid = (end + start) / 2
for count = 1; count <= len(l); count++ {
if k == l[mid] {
result = true
return
} else if k > l[mid] {
start = mid + 1 // 這里如果不做加減1操作杰妓，直接賦值start = mid or end = mid卓箫，會出現(xiàn)當(dāng)前索引一直不能改變，導(dǎo)致錯誤限书。
} else {
end = mid - 1
}
mid = start + (end - start) / 2 // 注意： (start + end)/2 overflow!!!, 可以認(rèn)為start和end是在有限數(shù)軸上虫蝶，如果直接start+end可能會超出這個有限的范圍（溢出！）倦西， 所以使用 起始加上兩者之間的距離
fmt.Printf("start:%v, end:%v, middle:%v\n", start, end, mid)
}
return
}
func main() {
l := make([]int, 100)
for i := 1; i <= 100; i++ {
l[i-1] = i
}
key := 100
result, index, count := binary_search(l, key)
fmt.Printf("search key:%v, result:%v, index:%v, count:%v\n", key, result, index, count)
}
運(yùn)行結(jié)果如下：
start:50, end:99, middle:74
start:75, end:99, middle:87
start:88, end:99, middle:93
start:94, end:99, middle:96
start:97, end:99, middle:98
start:99, end:99, middle:99
search key:100, result:true, index:99, count:7
