码迷,mamicode.com
首页 > 其他好文 > 详细

Golang-查找(二分法查找)

时间:2020-04-06 20:18:14      阅读:120      评论:0      收藏:0      [点我收藏+]

标签:return   中间   Golan   游戏   判断   turn   bin   val   div   

Golang-查找

  介绍:

    在 Golang 中,我们常用的查找有两种:
      1)顺序查找
      2)二分查找(该数组是有序)

  案例演示:
  1)有一个数列:白眉鹰王、金毛狮王、紫衫龙王、青翼蝠王
  猜数游戏:从键盘中任意输入一个名称,判断数列中是否包含此名称【顺序查找】代码:

    技术图片 技术图片

2)请对一个有序数组进行二分查找 {1,8, 10, 89, 1000, 1234} ,输入一个数看看该数组是否存在此数,并且求出下标,如果没有就提示"没有这个数"。【会使用到递归】
二分查找的思路分析:

    技术图片

 

二分查找的代码实现:

package main 
import "fmt"
//二分查找的函数
/*
二分查找的思路: 比如我们要查找的数是 findVal
1.arr 是一个有序数组,并且是从小到大排序
2.先找到 中间的下标 middle = (leftIndex + rightIndex) / 2, 然后让  中间下标的值和 findVal 进行比较
2.1如 果 arr[middle] > findVal ,	就应该向	leftIndex	(middle - 1)
2.2如 果 arr[middle] < findVal ,	就应该向	middel+1	rightIndex
2.3如果 arr[middle] == findVal , 就找到
2.4上面的 2.1 2.2 2.3 的逻辑会递归执行
3.想一下,怎么样的情况下,就说明找不到[分析出退出递归的条件!!]
if	leftIndex > rightIndex {
// 找不到.. return ..
}
*/
func BinaryFind(arr *[6]int, leftIndex int, rightIndex int, findVal int) {

	//判断 leftIndex 是否大于 rightIndex 
	if leftIndex > rightIndex {
		fmt.Println("找不到") return
	}
	//先找到 中间的下标
	middle := (leftIndex + rightIndex) / 2
	if (*arr)[middle] > findVal {
	//说明我们要查找的数,应该在	leftIndex --- middel-1 BinaryFind(arr, leftIndex, middle - 1, findVal)
	} else if (*arr)[middle] < findVal {
	//说明我们要查找的数,应该在	middel+1 --- rightIndex BinaryFind(arr, middle + 1, rightIndex, findVal)
	} else {
	//找到了
	fmt.Printf("找到了,下标为%v \n", middle)
	}
}

func main() {

    arr := [6]int{1,8, 10, 89, 1000, 1234}


    BinaryFind(&arr, 0, len(arr) - 1, -6)
}

  

 

Golang-查找(二分法查找)

标签:return   中间   Golan   游戏   判断   turn   bin   val   div   

原文地址:https://www.cnblogs.com/Essaycode/p/12643769.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!