【Golang】查找-学习笔记

在Golang中，常用的查找有两种：顺序查找、二分查找。

1. 顺序查找

举个栗子
有一个数列：白眉鹰王、金毛狮王、紫衫龙王、青翼蝠王
猜数游戏：从键盘中任意输入一个名称，判断数列中是否包含此名称【顺序查找】
代码

package main
import "fmt"func main(){// 有一个数列:白眉鹰王、金毛狮王、紫衫龙王、青翼蝠王//猜数游戏:从键盘中任意输入一个名称，判断数列中是香包含此名称【顺序查找】//思路//1.定义一个数组，白眉鹰王、金毛狮王、紫衫龙王、青翼蝠王字符串数组//2.从控制台接收一个名字,依次比较,如果发现有,提示// 代码names := [4]string{"白眉鹰王","金毛狮王","紫衫龙王","青翼蝠王"}var heroName = ""fmt.Println("请输入要查找的人名..")fmt.Scanln(&heroName)// 顺序查找：第一种方式for i := 0; i < len(names); i++{if heroName == names[i]{fmt.Printf("找到%v,下标%v\n",heroName,i)break}else if i == (len(names)-1){fmt.Printf("没有找到%v\n",heroName)}}// 顺序查找：第二种方式(推荐)index := -1for i := 0; i < len(names); i++{if heroName == names[i]{index = ibreak}}if index == -1{fmt.Printf("没找到%v\n",heroName)}else{fmt.Printf("找到%v,下标%v\n",heroName,index)}
}

2. 二分查找(该数组是有序的)

举个栗子
请对一个有序数组进行二分查找{1,8,10,89,1000,1234}，输入一个数看看该数组是否存在此数，并且求出下标，如果没有就提示"没有这个数"。【会使用到递归】
二分查找的思路分析
arr = [1,8,10,89,1000,1234] 8
二分查找的思路：比如要查找的数是key
1）.arr是一个有序数组,并且是从小到大排序
2）.先找到中间的下标mid=(leftl+right)/2,然后让中间下标的值和key进行比较
（1）如果arr[mid] >key,就应该向left ----(mid-1)
（2）如果arr[mid]<key,就应该向mid+1---- right
（3）如果arr[mid] == key，就找到
（4）上面的1).2).3)的逻辑会递归执行
3）分析退出递归的条件
if left > right{
return…
}
二分查找的代码实现

package main
import "fmt"//二分查找的函数
/*
arr = [1,8,10,89,1000,1234] 8
二分查找的思路：比如要查找的数是key
1.arr是一个有序数组,并且是从小到大排序
2.先找到中间的下标mid=(leftl+right)/2,然后让中间下标的值和key进行比较
1)如果arr[mid] >key,就应该向left ----(mid-1)
2)如果arr[mid]<key,就应该向mid+1---- right
3)如果arr[mid] == key，就找到
4) 上面的1).2).3)的逻辑会递归执行
3.分析退出递归的条件
if left > right{return..
}
*/func BinaryFind(arr *[6]int, left int, right int, key int){// 判断是否left>rightif left > right{fmt.Println("没找到")return}// 先找到 中间的下标mid := (left + right) / 2if key > (*arr)[mid]{// 说明要查找的数在mid+1 --- rightBinaryFind(arr, mid+1, right, key)}else if key < (*arr)[mid]{// 说明要查找的数在left --- mid-1BinaryFind(arr, left, mid-1, key)}else{// 找到了fmt.Printf("找到了，下标为%v\n",mid)}
}func main(){arr := [6]int{1,8,10,89,1000,1234}// 测试一下BinaryFind(&arr, 0, len(arr)-1, 8)
}