查找算法 - 二分查找
来源：华佗健康网
概述
图示
代码
package main
import (
"fmt"
)
func binartsearch(arr [10]int, target int) int {
low := 0
high := len(arr) - 1
middle := (low + high) / 2
for low <= high {
if arr[middle] == target {
return middle
} else if arr[middle] > target {
high = middle - 1
} else {
low = middle + 1
}
middle = (low + high) / 2
}
return -1
}
func main() {
arr := [10]int{1,20,45,52,58,63,79,80,87,99}
res := binartsearch(arr, 99)
if res == -1 {
fmt.Println("没有找到")
} else {
fmt.Println("找到了", res)
}
}总结
- 二分查找是一种高效的查询算法, 用于查找某个有序数组中某个元素的位置
- 如果数组是无序的那么还是使用线性查找(就是一个一个找)
因篇幅问题不能全部显示，请点此查看更多更全内容