golang实现二分查找

最新推荐文章于 2025-11-11 04:58:46 发布
原创 最新推荐文章于 2025-11-11 04:58:46 发布 · 4.5k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这篇博客详细介绍了如何使用Golang实现二分查找算法。首先，对数组进行排序，然后根据查找数字与数组中间元素的比较结果，动态调整搜索范围。当找到目标数字或者搜索范围变为0时，算法结束。二分查找的时间复杂度为O(logn)，文中通过查找数字1和10来具体展示了算法的过程和执行结果。

1 算法思想

先对数组进行排序

数字大于数组中间的数字,如果

否则先移动mid，再移动low，直到mid的值等于要查找的值


数字小于数组中间的数字，如果mid==要查找的数字,直接退出；

否则先移动mid，再移动height,直到mid的值等于要查找的值

2 算法过程

时间复杂度为O(logn)

2.1 查找数字1




2.2 查找数字10




3 算法实现



执行结果

结果一：查找数字1


结果二：查找数字10


Go 实现二分查找算法
王小明的专栏
08-13 552
二分查找算法简介：二分查找算法对有序数组有效，二分搜索是查找数组中的目标值。给定一个有序数组，查找第一个等于 target 的下标，找不到返回 -1.
golang 实现负载均衡器-一致性哈希算法负载均衡器代码实现-2.1-xunznux
weixin_44615954的博客
07-16 1577
go 实现负载均衡器，IP散列负载均衡策略，一致性哈希算法负载均衡策略的代码实现。
Golang | 实现二分查找
刘洋的博客
06-08 357
Go语言实现二分查找 arr 是要查找的数组,在main()函数中 BinaryFind()函数是实现的方法 package main import "fmt" func BinaryFind(arr *[6]int, leftIndex int, rightIndex int, findVal int) { if leftIndex > rightIndex { fmt.Println("找不到") return } middleIndex := (leftIndex + r
Golang 的二分查找测试
天空飘过六个字儿
11-28 1592
// test.go package main import (     "fmt" ) type te struct {     Id int     Data string } func main() {     var lookingFor int = 6     var sortedList []int = []int{1, 3, 4, 6, 7, 9
codeforces-go中的二分查找：实现实例
最新发布
gitblog_01014的博客
11-11 366
还在为算法竞赛中的二分查找烦恼吗？一文掌握codeforces-go项目中最实用的二分查找实现技巧！ 读完本文，你将收获： - ✅ 二分查找的核心原理与使用场景 - ✅ Go标准库sort.Search的实战技巧 - ✅ 四种常见二分查找变体的代码实现 - ✅ 实际竞赛题目的应用案例 ## 📊 二分查找基础概念 二分查找（Binary Search）是一种高效的查找算法，时间复杂度为O
Golang实现二分查找
技术篮子
01-21 956
一、实现要点 每次循环都需要检查中间的元素 如果猜的数小了，就相应地修改最小值 如果猜的数大了，就相应的修改最大值 循环终止的条件时最低值不小于最大值时，即被查找数列长度为0，或者相等时 二、完整代码 /** 实现二分查找 @parm arr 被查找的数组对象 @parm key 要查找的数字 @return 返回key的位置 */ func binary_search(arr []int,key int) int{ var result int var mid int var low ..
二分查找算法 golang实现
qq_49723651的博客
12-03 386
二分查找算法 golang实现 文章目录二分查找算法 golang实现算法描述代码 算法描述 在一组有序数组中，将数组一分为二，将要查询的元素和分割点进行比较，分为三种情况: 相等直接返回 元素大于分割点，在分割点右侧继续查找 元素小于分割点，在分割点左侧继续查找 时间复杂度：O(lgn) 要求 必须是有序的数组，并能支持随机访问。 代码 package main import "fmt" func binSearch(arr []int, findData int) int { low
golang 实现二分查找
卩杉的博客笔记
12-03 274
/** * @Author: binwei * @Description: * @Date: 2020/12/3 10:59 */ package main import ( "fmt" ) func main() { arr := []int{0, 1, 2, 3, 4, 5, 10} fmt.Println(binarySearch(arr, 10)) fmt.Println(binarySearchV2([]int{0, 1, 2, 3, 4, 5, 10}
golang实现冒泡，二分查找
02-20
### Golang 实现二分查找 对于二分查找，在有序数组上效率较高。下面是一个简单的例子展示其工作原理： ```go package main import ( "fmt" ) // 前提条件：输入切片`nums`已经按升序排好序 func binarySearch...
[Golang]力扣Leetcode - 35. 搜索插入位置（二分查找）
皮埃尔的博客
04-07 707
[Golang]力扣Leetcode - 35. 搜索插入位置（二分查找）
Go 实现二分查找
qq_29647593的博客
01-10 866
二分查找（Binary Search）是一种用于在有序数组中查找特定元素的高效算法。它的基本思想是通过反复将有序数组分成两半，确定目标元素可能存在的范围，然后逐步缩小这个范围直到找到目标元素或确定目标元素不存在。这个算法的时间复杂度是 O(log n)，其中 n 是数组的长度。在有序数组中，二分查找是一种非常高效的查找算法。如果循环结束时仍未找到目标元素，说明目标元素不存在于数组中，返回 -1。以下是一个简单的二分查找的示例代码（假设数组。，初始时分别指向数组的起始和结束位置。时，继续执行以下步骤。
算法 | 二分查找（Golang）
heyYouU的博客
08-07 1110
二分查找又称折半查找，整体思路就是一步一步缩小查找范围，直到找到目标值，运用递归实现。
查找算法：二分查找，golang实现
幸享龙枫的博客
08-02 1149
在实际场景中，选择合适的查找算法对于提高程序的效率和性能至关重要，本节课主要讲解"二分查找"的适用场景及代码实现。
Go语言实现二分查找
图图是只猫
09-09 1888
用Go语言实现二分查找 主函数 package main import( "fmt" ) /* *利用go语言写一个二分查找的算法 *查询0-9999个数中的某一个数,打印查找的次数 */ func main() { var array [10000]int for i := 0; i < 10000; i++ { array[i] = i } var result1,result2,result3,result4,result5 = Search(&array,15) fm
二分查找的代码实现--go语言
wtt234的专栏
04-13 285
二分查找的函数： 1.arr是一个有序数组，并且从小到大排序 2.先找到中间的下标midde=（leftindex+rigthindex）/2，然后让中间下标的值和findVal进行比较 2.1如果arr[middle]>findVal,就应该向 leftindex---(middle-1) 2.2 如果arr[middle]<findVal,就应该向 (middle+1)---rigthindex 2.3如果arr[middle]=findVal,就找到 3.退出递归的条件 if lef.
1. 基础查找算法——二分查找法（golang）
lihaoen666的博客
11-08 531
二分查找法 二分查找法的核心思想 关键词： 等分 首先需要对数据进行排序，然后将数据进行等分，接着对比中间值来判断数据处于哪个区间，不停地进行缩小范围查找数据。 代码实现 func BinarySearch(arr []int, data int) int { low := 0 high := len(arr) - 1 i := 0 //循环的终止条件 for low <= high { i++ fmt.Println("第", i, "次") // 初始化枢轴 m.
Golang 二分查找算法
qq_41826939的博客
09-05 678
// 二分查找 只适用于以及排列好的集合 //输入 ：拍好序的集合 // 如果要查找的元素在集合中：（返回位置索引） // 否则返回空 // 从200万数据中取出其中的一个数据要查找多少次 二分查找其实是从一段数组中取出中间的数字和目标函数一层一层比较 func findBinarySearch(list []int, target int) int { // 定义最小索引 以及最大索引和中间要走的步数 low := 0 heigh := len(list) - 1 step := 0 fo
Go面试：实现二分查找（一个例子彻底弄懂）(Golang经典编程案例)
热门推荐
数据知道的博客
06-26 3万+
二分查找法 ： 就是实现在一组有序的数字数组集合中最快找到指定元素的下标 思路 先找到中间的下标middle = (leftIndex + RightIndex) /2 ,然后让中间的下标值和FindVal比较 a:如果arr[middle] > FindVal,那么就向LeftIndex~(midlle - 1)区间找 b:如果arr[middle] < FindVal,那么就向m...
Golang 实现二分查找
m0_37565665的博客
03-25 151
func search(nums []int, target int) int { min := 0 max := len(nums) - 1 mid := max - min for min <= max { mid = min + (max-mid)/2 if nums[mid] == target { return mid break } else if...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值