GO的二分查找(使用for,if)语句完成

• 1   二分查找

1.由于go中没有提供while语句所以只能配合for循环和if语句来实现while语句的功能

2.使用随机生成十个数放进数组，然后在随机查找一个数

3由于数组是值传递，所以我们要想改变数组的值只能在函数里面传入数组指针

4.自己正在学习go，记录学习中的问题

---

package main

//导入时间和随机数的包

import (
    "fmt"
    "math/rand"
    "time"
)

//二分查找

func test2(arr *[10]int, s int) {
    var num int
    var left int = 0
    var right int = len(arr) - 1
    var mid int

//先对数组进行冒泡排序成为有序数组
    for i := 0; i < len(*arr); i++ {

//这里的len(*arr)-1也可以换为en(*arr)-1-i效率更高
        for j := 0; j < len(*arr)-1; j++ {
            if (*arr)[j] > (*arr)[j+1] {
                num = (*arr)[j]
                (*arr)[j] = (*arr)[j+1]
                (*arr)[j+1] = num
            }

        }
    }
    fmt.Println("输出后:", *arr)

    fmt.Println("要找的值：",s)
    for {
        mid = (left + right) / 2
        fmt.Println((*arr)[mid])

        if left < right {
            if s < (*arr)[mid] {
                right = mid - 1
                fmt.Println(right, "right")

            } else if s > (*arr)[mid] {
                left = mid + 1
                fmt.Println(left, "left")
            } else if s == (*arr)[mid] {
                fmt.Printf("找到了s:%v:,索引为：%v", s, mid)
                break
            }

        } else {
            fmt.Println("没找到")
            break

        }

    }

}

func main() {
    var arr [10]int
    rand.Seed(time.Now().UnixMicro())
    for i := 0; i < len(arr); i++ {
        arr[i] = int(rand.Intn(100))
    }

    fmt.Println("输出前:", arr)
    test2(&arr, 78)
}

---

结果如下

 

 输入的值为90