golang实现二分查找

最新推荐文章于 2024-08-02 09:15:00 发布
最新推荐文章于 2024-08-02 09:15:00 发布
阅读量4.4k 收藏 2
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/axsh_01/article/details/79835865
版权
这篇博客详细介绍了如何使用Golang实现二分查找算法。首先，对数组进行排序，然后根据查找数字与数组中间元素的比较结果，动态调整搜索范围。当找到目标数字或者搜索范围变为0时，算法结束。二分查找的时间复杂度为O(logn)，文中通过查找数字1和10来具体展示了算法的过程和执行结果。
摘要由CSDN通过智能技术生成

1 算法思想

先对数组进行排序

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

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


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

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

2 算法过程

时间复杂度为O(logn)

2.1 查找数字1




2.2 查找数字10




3 算法实现

最低0.47元/天 解锁文章
LishcNG
关注
专栏目录
Go 实现二分查找算法
王小明的专栏
08-13 361
二分查找算法简介：二分查找算法对有序数组有效，二分搜索是查找数组中的目标值。给定一个有序数组，查找第一个等于 target 的下标，找不到返回 -1.
【go语言】递归调用和非递归调用实现二分查找
newbee_man的博客
07-01 399
在编程中，二分查找可以说是一个非常经典的算法。 然而二分查找也并不是万能的，二分查找只有在以下这三种情况下比较实用： 数组有序分布（必备条件）。 数组不频繁增删。 数组元素值较多（元素值少，顺序查找更快捷方便）。 下面我会列出两种实现二分查找的方法。 for循环版本 // 二分查找for循环版本 func binaryFind01(findVal int, arr *[8]int) { leftIndex := 0 rightIndex := len(arr) - 1 for { if le
1. 基础查找算法——二分查找法（golang）
lihaoen666的博客
11-08 448
二分查找法 二分查找法的核心思想 关键词： 等分 首先需要对数据进行排序，然后将数据进行等分，接着对比中间值来判断数据处于哪个区间，不停地进行缩小范围查找数据。 代码实现 func BinarySearch(arr []int, data int) int { low := 0 high := len(arr) - 1 i := 0 //循环的终止条件 for low <= high { i++ fmt.Println("第", i, "次") // 初始化枢轴 m.
Golang | 实现二分查找
刘洋的博客
06-08 300
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实现
最新发布
幸享龙枫的博客
08-02 680
在实际场景中，选择合适的查找算法对于提高程序的效率和性能至关重要，本节课主要讲解"二分查找"的适用场景及代码实现。
Go语言实现二分查找
图图是只猫
09-09 1824
用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 237
二分查找的函数： 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.
Golang 的二分查找测试
天空飘过六个字儿
11-28 1499
// 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
Go语言学习笔记【13】 排序算法之插入、二分查找插入、希尔排序
LC520730的博客
08-13 314
go语言实现插入、二分查找插入、希尔排序算法
二分查找算法 golang实现
qq_49723651的博客
12-03 297
二分查找算法 golang实现 文章目录二分查找算法 golang实现算法描述代码 算法描述 在一组有序数组中，将数组一分为二，将要查询的元素和分割点进行比较，分为三种情况: 相等直接返回 元素大于分割点，在分割点右侧继续查找 元素小于分割点，在分割点左侧继续查找 时间复杂度：O(lgn) 要求 必须是有序的数组，并能支持随机访问。 代码 package main import "fmt" func binSearch(arr []int, findData int) int { low
Golang实现二分查找
技术篮子
01-21 865
一、实现要点 每次循环都需要检查中间的元素 如果猜的数小了，就相应地修改最小值 如果猜的数大了，就相应的修改最大值 循环终止的条件时最低值不小于最大值时，即被查找数列长度为0，或者相等时 二、完整代码 /** 实现二分查找 @parm arr 被查找的数组对象 @parm key 要查找的数字 @return 返回key的位置 */ func binary_search(arr []int,key int) int{ var result int var mid int var low ..
Golang 实现二分查找
m0_37565665的博客
03-25 107
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...
go语言实现二分查找
wanghailan1818的博客
02-17 117
packagemain import( "fmt" ) funcmain(){ arr:=[6]int{1,2,3,5,7} BinaryFind(&arr,0,len(arr)-1,5) } //二分查找,数组必须有序，下一次查找必须是：中间下标的后一个或前一个开始 funcBinaryFind(arr*[6]int,leftIndex,rightIndex,findValint){ ifleftIndex>ri...
Go-实现二分查找算法
luyaran的博客
08-04 423
算法描述： 在一组有序的，并能支持随机访问的数组中，将数组一分为二，将要查询的元素和分割点进行比较，时间复杂度为O(lgn)。 有以下三种情况： 相等直接返回 元素大于分割点，在分割点右侧继续查找 元素小于分割点，在分割点左侧继续查找 相关变形如下： 查找第一个值等于给定的，在相等的时候做处理，向前查 查找最后一个值等于给定的值，在相等的时候做处理，向后查 查找第一个大于等于给定的值，判断边界减1 查找最后一个小于等于给定的值，判断边界加1 代码片段如下： packa...
Go语言实现二分查找算法
技术宅拯救世界
09-08 591
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，二分查找算法的前提是传入的序列是有序的（降序或升序），并且有一个目标值。 二分查找的核心思想是将 n 个元素分成大致相等的两部分，取中间值 a[n/2] 与 x 做比较，如果 x=a[n/2]，则找到 x，算法中止，如果 x<a[n/2]，则只要在数组 a 的左半部分继续搜索 x，如果 x>a[n/2]，则只要在数组 a 的右半部搜索 x。 二分查找虽然性能比较优秀，但应用场景也比较有限，底层必须依赖数组，并且
二分查找go实现
磨镜台的博客
07-21 386
二分查找 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 O(log2n) go实现 这里是升序情况 递归实现 1. 与中间数比较 2. 小于则递归中间数左半数组 3. 大于于则递归中间数右半数组 加上 length/2 + 1 4. 返回下标，-1表示没找到 //递归法 func bin...
Golang 二分查找
baobaoxiannv的博客
02-09 316
func main() { nums := []int{1, 10, 12, 34, 55, 63, 67, 89, 91, 100} fmt.Println(search(12, nums, 0, len(nums)-1)) } // search 从给定的数据中查找指定的数值, 不存在返回 -1 func search(target int, arr []int, l, r int) int { if l > r { return -1 } m := (l + r) / 2
用go实现二分查法
weixin_35753291的博客
01-03 146
好的，下面是用 Go 语言实现二分查找的例子： package main import "fmt" func binarySearch(nums []int, target int) int { // 在 nums 中查找 target // 返回 target 在 nums 中的下标，如果没找到返回 -1 l, r := 0, len(nums)-1 for...
golang 实现文件分片
11-01
在golang中实现文件分片可以按照以下步骤进行： 1. 定义分片大小，比如1M。 2. 读取文件并计算文件的md5值。 3. 将文件按照分片大小进行切片，并将每个分片保存为一个单独的文件，文件名为0，1，2，3，4，5等。 4. 创建一个元数据文件，记录该文件的元数据信息，包括上传UUID、文件大小和文件md5等信息。 5. 将所有分片文件上传到服务端，并将它们保存在一个uuid的文件夹中。 6. 上传完成后，删除元数据文件，表示整个文件都上传完成了。 此外，还可以实现断点续传功能，具体步骤如下： 1. 在开始传文件时，创建一个隐藏文件作为上传元数据文件，记录文件元数据信息，比如上传UUID、文件大小和文件md5等信息。 2. 如果上传过程中出现中断，则下次重新上传该文件时检测到该隐藏文件，知道它是还未上传完整的文件。 3. 请求服务端看缺少哪些分片数据，比如该文件一共有1，2，3，4，5片，服务端响应说只收到了1，3，5片，那么只需要将0，2，4片重传一次即可。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值