Golang-查找(二分法查找)

Golang-查找

　　介绍：

　　　　在 Golang 中，我们常用的查找有两种:
　　　　　　1)顺序查找
　　　　　　2)二分查找(该数组是有序)

　　案例演示：
　　1)有一个数列：白眉鹰王、金毛狮王、紫衫龙王、青翼蝠王
　　猜数游戏：从键盘中任意输入一个名称，判断数列中是否包含此名称【顺序查找】代码：

　　　　 

2)请对一个有序数组进行二分查找 {1,8, 10, 89, 1000, 1234} ，输入一个数看看该数组是否存在此数，并且求出下标，如果没有就提示"没有这个数"。【会使用到递归】
二分查找的思路分析：

　　　　

二分查找的代码实现：

package main 
import "fmt"
//二分查找的函数
/*
二分查找的思路: 比如我们要查找的数是 findVal
1.arr 是一个有序数组，并且是从小到大排序
2.先找到 中间的下标 middle = (leftIndex + rightIndex) / 2, 然后让  中间下标的值和 findVal 进行比较
2.1如 果 arr[middle] > findVal ,	就应该向	leftIndex	(middle - 1)
2.2如 果 arr[middle] < findVal ,	就应该向	middel+1	rightIndex
2.3如果 arr[middle] == findVal ， 就找到
2.4上面的 2.1 2.2 2.3 的逻辑会递归执行
3.想一下，怎么样的情况下，就说明找不到[分析出退出递归的条件!!]
if	leftIndex > rightIndex {
// 找不到.. return ..
}
*/
func BinaryFind(arr *[6]int, leftIndex int, rightIndex int, findVal int) {

	//判断 leftIndex 是否大于 rightIndex 
	if leftIndex > rightIndex {
		fmt.Println("找不到") return
	}
	//先找到 中间的下标
	middle := (leftIndex + rightIndex) / 2
	if (*arr)[middle] > findVal {
	    //说明我们要查找的数，应该在	leftIndex --- middel-1 
　　　　BinaryFind(arr, leftIndex, middle - 1, findVal)
	} else if (*arr)[middle] < findVal {
	    //说明我们要查找的数，应该在	middel+1 --- rightIndex 
　　　　　BinaryFind(arr, middle + 1, rightIndex, findVal)
	} else {
	//找到了
	fmt.Printf("找到了，下标为%v 
", middle)
	}
}

func main() {

    arr := [6]int{1,8, 10, 89, 1000, 1234}


    BinaryFind(&arr, 0, len(arr) - 1, -6)
}