Schnellstart: Verwenden von Go-Sprachfunktionen zum Implementieren des binären Suchalgorithmus

Schnellstart: Verwenden Sie Go-Sprachfunktionen, um den binären Suchalgorithmus zu implementieren

Der binäre Suchalgorithmus (Binary Search) ist ein effizienter Suchalgorithmus und seine zeitliche Komplexität beträgt O(log n). Beim Umgang mit geordneten Arrays kann die binäre Suche die Position des Zielelements schnell ermitteln. In diesem Artikel werden Go-Sprachfunktionen verwendet, um den binären Suchalgorithmus zu implementieren und Codebeispiele bereitzustellen.

Die Grundidee des binären Suchalgorithmus besteht darin, den Suchbereich durch Vergleich der Größenbeziehung zwischen dem Zielwert und dem mittleren Element des Arrays einzugrenzen, bis der Zielwert gefunden wird oder der Suchbereich leer ist.

Das Folgende ist ein Codebeispiel einer Go-Sprachfunktion, die den binären Suchalgorithmus implementiert:

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, "不在数组中")
    }
}

Der obige Code definiert zunächst eine binarySearch-Funktion, die ein geordnetes Ganzzahlarray arr akzeptiert. code > und einen Zielwert <code>target als Parameter. Die Funktion verwendet zwei Variablen start und end, um die Start- und Endpositionen des Suchbereichs darzustellen. binarySearch函数，该函数接受一个有序整型数组arr和一个目标值target作为参数。函数使用两个变量start和end来表示查找范围的起始和结束位置。

然后，在一个循环中，计算中间位置mid，并根据中间元素和目标值之间的大小关系更新start和end的值，缩小查找范围。如果中间元素等于目标值，说明找到了目标值，返回其索引。如果查找范围为空，表示未找到目标值，返回-1。

在main函数中，定义了一个有序整型数组arr，以及目标值target。调用binarySearch

Das obige ist der detaillierte Inhalt vonSchnellstart: Verwenden von Go-Sprachfunktionen zum Implementieren des binären Suchalgorithmus. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!