빠른 시작: Go 언어 기능을 사용하여 이진 검색 알고리즘 구현

빠른 시작: Go 언어 함수를 사용하여 이진 검색 알고리즘 구현

이진 검색 알고리즘(이진 검색)은 효율적인 검색 알고리즘이며 시간 복잡도는 O(log n)입니다. 정렬된 배열을 처리할 때 이진 검색을 사용하면 대상 요소의 위치를 빠르게 찾을 수 있습니다. 이 기사에서는 Go 언어 함수를 사용하여 이진 검색 알고리즘을 구현하고 코드 예제를 제공합니다.

이진 검색 알고리즘의 기본 아이디어는 대상 값을 찾거나 검색 범위가 비어 있을 때까지 대상 값과 배열의 중간 요소 사이의 크기 관계를 비교하여 검색 범위를 좁히는 것입니다.

다음은 이진 검색 알고리즘을 구현하는 Go 언어 함수의 코드 예입니다.

package main import "fmt" // 二分查找函数 func binarySearch(arr []int, target int) int { start := 0 end := len(arr) - 1 for start <= end { mid := (start + end) / 2 // 目标值在数组右侧 if arr[mid] < target { start = mid + 1 } // 目标值在数组左侧 else if arr[mid] > target { end = mid - 1 } // 找到目标值 else { return mid } } // 没有找到目标值 return -1 } func main() { arr := []int{1, 3, 5, 7, 9, 11, 13, 15} target := 9 index := binarySearch(arr, target) if index != -1 { fmt.Println("目标值", target, "在数组中的索引为", index) } else { fmt.Println("目标值", target, "不在数组中") } }

위 코드는 먼저 순서가 지정된 정수 배열arr을 허용하는 binarySearch함수를 정의합니다. code > 및 목표 값target을 매개변수로 사용합니다. 이 함수는 두 개의 변수start및end를 사용하여 검색 범위의 시작 및 끝 위치를 나타냅니다.binarySearch函数，该函数接受一个有序整型数组arr和一个目标值target作为参数。函数使用两个变量start和end来表示查找范围的起始和结束位置。