golang二分查找

二分查找算法通常应用于排序过的数组。以下是一个用Go语言实现的二分查找函数的例子。

package main

import "fmt"

// 二分查找函数，在已排序的整型切片中查找指定的元素
func binarySearch(arr []int, target int) int {
	left := 0
	right := len(arr) - 1

	for left <= right {
		mid := left + (right-left)/2
		if arr[mid] == target {
			return mid // 找到目标，返回索引
		} else if arr[mid] < target {
			left = mid + 1
		} else {
			right = mid - 1
		}
	}
	return -1 // 未找到目标，返回-1
}

func main() {
	// 示例数组
	arr := []int{1, 3, 5, 7, 9, 11, 13, 15, 17, 19}
	// 要查找的元素
	target := 13

	// 使用二分查找
	index := binarySearch(arr, target)
	if index != -1 {
		fmt.Printf("元素 %d 在数组中的索引为: %d\n", target, index)
	} else {
		fmt.Printf("元素 %d 不在数组中\n", target)
	}
}