Golang实现二分查找

一、二分查找简介

二分查找猜数字对或者不对大小

二、实现要点

每次循环中间的元素小了修改最小值大了修改最大值循环终止最低值不小于最大值

三、完整代码

/* Create by ZhaoWen */
package main

import "fmt"

/**
实现二分查找
@parm arr 被查找的数组对象
@parm key 要查找的数字
@return 返回key的位置
 */
func binary_search(arr []int,key int) int{
	var result int
	var mid int
	var low int = 0
	var high int = len(arr) - 1

	for low < high {
		mid = (low+high)/2

		if(arr[mid] > key){
			high = mid-1
		}else if arr[mid] < key{
			low = mid+1
		}else if arr[mid] == key{
			result = mid
			break
		}
	}
	return result
}


func main(){
	var arr = []int{1,2,3,5,7,8,9,10}
	i := binary_search(arr,9)
	fmt.Println("查找到的值：",i)
}