package main
import "fmt"
// 思路:
// 1.arr是一个有序数组,并且从小到大排序
// 2.先找到中间的下标,middle = (leftIndex + rightIndex) / 2,
// 3.然后让中间下标的值与要找的值进行比较
// 4.如果arr[middle] > findVal,则应该向leftIndex--->(middle-1)查找
// 5.如果arr[middle] < findVal,则应该向(middle + 1) --->rightIndex查找
// 6.如果arr[middle] == findVal, 则找到
func binarySearch(arr *[6]int, leftIndex int, rightIndex int, findVal int) {
// 判断leftIndex是否大于rightIndex
if leftIndex > rightIndex {
return
}
// 中间的下标
middle := (leftIndex + rightIndex) / 2
if (*arr)[middle] > findVal {
// 左边
binarySearch(arr, leftIndex, middle-1, findVal)
} else if (arr)[middle] < findVal {
// 右边
binarySearch(arr, middle+1, rightIndex, findVal)
} else {
// 找到了
fmt.Printf("找到了,下标为%v\n", middle)
}
}
func main() {
arr := [6]int{1, 8, 10, 89, 1000, 1234}
binarySearch(&arr, 0, len(arr)-1, 1000)
}
Go语言二分查找
猜你喜欢
转载自blog.csdn.net/qq2942713658/article/details/113042324
今日推荐
周排行