-
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