Go语言二分查找

package main

import "fmt"

// 思路：
// 1.arr是一个有序数组，并且从小到大排序
// 2.先找到中间的下标，middle = (leftIndex + rightIndex) / 2,
// 3.然后让中间下标的值与要找的值进行比较
// 4.如果arr[middle] > findVal,则应该向leftIndex--->(middle-1)查找
// 5.如果arr[middle] < findVal,则应该向(middle + 1) --->rightIndex查找
// 6.如果arr[middle] == findVal， 则找到
func binarySearch(arr *[6]int, leftIndex int, rightIndex int, findVal int) {

	// 判断leftIndex是否大于rightIndex
	if leftIndex > rightIndex {
		return
	}
	// 中间的下标
	middle := (leftIndex + rightIndex) / 2
	if (*arr)[middle] > findVal {
		// 左边
		binarySearch(arr, leftIndex, middle-1, findVal)
	} else if (arr)[middle] < findVal {
		// 右边
		binarySearch(arr, middle+1, rightIndex, findVal)
	} else {
		// 找到了
		fmt.Printf("找到了，下标为%v\n", middle)
	}
}

func main() {
	arr := [6]int{1, 8, 10, 89, 1000, 1234}
	binarySearch(&arr, 0, len(arr)-1, 1000)
}