go语言实现二分查找

112 阅读 0 评论 74 点赞

我是靠谱客的博主动人滑板，这篇文章主要介绍go语言实现二分查找，现在分享给大家，希望可以做个参考。

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
package main

import (

    "fmt"
)

func main(){

    arr := [6]int{1,2,3,5,7}

    BinaryFind(&arr,0,len(arr)-1,5)

}



// 二分查找,数组必须有序，下一次查找必须是：中间下标的后一个或前一个开始

func BinaryFind(arr *[6]int,leftIndex,rightIndex,findVal int){

    if leftIndex > rightIndex {

        fmt.Println("没找到")

        return

    }

    midleIndex := (leftIndex + rightIndex)/2

    if arr[midleIndex] > findVal {

        BinaryFind(arr,leftIndex,midleIndex - 1,findVal)

    }else if arr[midleIndex] < findVal {

        BinaryFind(arr,midleIndex + 1,rightIndex,findVal)

    }else{

        fmt.Println("找到了：",midleIndex)

    }

}