Golang二分查找算法的简单实现

大佬教程收集整理的这篇文章主要介绍了Golang二分查找算法的简单实现，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。

package main
      
import (
    "fmt"
)
      
type SearchablE interface {
    Len() int
    Less(int,int) bool
    Equal(int,interface{}) bool
}
      
type List []int
      
func (l List) Len() int {
    return len(l)
}
      
func (l List) Less(first int,second int) bool {
    if l[first] < l[second] {
        return true
    }
      
    return false
}
    
func (l List) Equal(index int,item interface{}) bool {
    if value,ok := item.(int); ok {
        if l[index] == value {
            return true
        }
    }
      
    return false
}
       
func main() {
    list := []int{1,2,3,5,9}
      
    index := binSearch(list,3)
    fmt.Printf("The index of 3 in the list is %d\n",indeX)
      
    index = binSearch(list,4)
    fmt.Printf("The index of 4 in the list is %d\n",indeX)
}
       
func binSearch(list List,item interface{}) int {
    startFlag := 0
    stopFlag := list.Len() - 1
    middleFlag := (startFlag + stopFlag) / 2
       
    for (!list.Equal(middleFlag,item)) && (startFlag < stopFlag) {
        if list.Less(startFlag,stopFlag) {
            startFlag = middleFlag + 1
        } else {
            stopFlag = middleFlag - 1
        }
        middleFlag = (startFlag + stopFlag) / 2
    }
       
    if list.Equal(middleFlag,item) {
        return middleFlag
    } else {
        return -1
    }
}

大佬总结

以上是大佬教程为你收集整理的Golang二分查找算法的简单实现全部内容，希望文章能够帮你解决Golang二分查找算法的简单实现所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。