golang二分查找

package main
 
import "fmt"
 
func main() {
    //二分法查找思路，目标数findVal
    /*
        arr是一个有序数组，并且是从小到大排序
        先找到中间的下标middle=(leftindex + rightindex) / 2,然后让中间下标的值和findVal比较
        如果arr[middle] > findVal, 则进入leftIndex - (middle-1)范围查找
        如果arr[middle] < findVal, 则进入(middle-1) - rightIndex范围查找
        如果arr[middle] = findVal, 就找到了findVal
        重复以上操作
 
        退出递归的条件
        如果leftindex > rightindex
    */
    arr := [6]int{1, 8, 10, 89, 1000, 1024}
 
    BinaryFind(&arr, 0, len(arr)-1, 1024)
}
 
func BinaryFind(arr *[6]int, leftindex int, rightindex int, findVal int) {
    //退出递归的条件
    if leftindex > rightindex {
        fmt.Println("没找到")
        return
    }
    middle := (leftindex + rightindex) / 2
 
    if (*arr)[middle] > findVal {
        //没找到，中间值大于目标值，因此要在左边查找
        BinaryFind(arr, leftindex, middle-1, findVal)
    } else if (*arr)[middle] < findVal {
        //没找到，中间值小于目标值，因此要在右边查找
        BinaryFind(arr, middle+1, rightindex, findVal)
    } else {
 
        fmt.Printf("找到了, 下标为: %v\n", middle)
    }
}

__EOF__

本文作者：StarGazer
本文链接：https://www.cnblogs.com/PatrickStarGazer/p/15950896.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！