手机版
你好,游客 登录 注册
背景:
阅读新闻

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

[日期:2014-02-03] 来源:Linux社区  作者:liuxp0827 [字体: ]

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通过Thrift框架完美实现跨语言调用 http://www.linuxidc.com/Linux/2013-09/90748.htm

golang里如何将一个struct指针转换成slice http://www.linuxidc.com/Linux/2013-04/83106.htm

Ubuntu 安装Go语言包 http://www.linuxidc.com/Linux/2013-05/85171.htm

《Go语言编程》高清完整版电子书 http://www.linuxidc.com/Linux/2013-05/84709.htm

Go语言并行之美 -- 超越 “Hello World” http://www.linuxidc.com/Linux/2013-05/83697.htm

我为什么喜欢Go语言 http://www.linuxidc.com/Linux/2013-05/84060.htm

linux
相关资讯       Golang  二分查找算法 
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数

       

评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款