golang实现二分查找

最新推荐文章于 2024-05-14 09:00:01 发布
最新推荐文章于 2024-05-14 09:00:01 发布
阅读量4.4k 收藏 2
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/axsh_01/article/details/79835865
版权

1 算法思想

先对数组进行排序

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

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


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

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

2 算法过程

时间复杂度为O(logn)

2.1 查找数字1




2.2 查找数字10




3 算法实现

最低0.47元/天 解锁文章
LishcNG
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
GO算法-二分法
aichojie的博客
12-14 853
二分查找，动态规划
golang 实现二分查找（递归、非递归、变体等4个版本）
拥的博客
12-18 436
【代码】golang 实现二分查找（递归、非递归、变体等4个版本）
2024年Go最新快速排序 详解（快速排序 双路快排 三路快排），神级Golang进阶笔记
最新发布
2401_84924721的博客
05-14 467
大家知道，快速排序虽然高效，但并不稳定，当数组中存在大量重复元素时，比如举个例子，我用模板测试归并排序和快速排序的时间，设置一个1000000的数组，数组元素在0-10之间随机取值，那么用归并需要花费0.290727s而快排需要花费171.151s，对，你没有看错。和快排不同的是此时我们将小于v和大于v的元素放在数组的两端，那么我们将引用新的索引j的记录大于v的边界位置。最后i继续往后走，到最后的时候就直接将数组分成了等于v，小于v，大于v的三部分。这种优化当它遇到重复元素的时候，也能近乎将他们平分开来。
Golang 实现二分查找，二分左侧查找，二分右侧查找 看完助你彻底搞明白！！
jackl
09-02 4005
Golang语言实现 实现二分查找，二分左侧查找，二分右侧查找，直接贴代码，其中包括注释含义 package algorithmProject import ( "fmt" "testing" ) func TestBinarySearch(t *testing.T) { ///////////下标：0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,16,17,18,19,20,21 arr := []int{0,1,2,3,4,4,4,5,6,7,8,9,9,9,10.
Go语言实现二分查找算法
技术宅拯救世界
09-08 576
二分查找也称折半查找（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语言实现--二分查找算法
米兰的小铁匠1943的博客
05-21 2523
二分查找是logN级别的查找算法，前提是有序序列并且存储在顺序表中，如果是存储方式是链表则不能使用。 二分查找的核心思想理解起来非常简单，有点类似分治思想。即每次都通过跟区间中的中间元素对比，将待查找的区间缩小为一半，直到找到要查找的元素，或者区间被缩小为 0。但是二分查找的代码实现比较容易写错。你需要着重掌握它的三个容易出错的地方：循环退出条件、mid 的取值，low 和 high 的更新。 ...
Go-GoLang实现的各种算法用于学习目的
08-14
2. **查找算法**：可能有线性查找、二分查找、哈希查找等。这些查找算法在数据检索和处理中起着关键作用，理解它们的效率和适用场景很重要。 3. **数据结构**：如链表、栈、队列、树（二叉树、平衡树如AVL、红黑树...
Go：GoLang中实现的算法
02-04
2. **二分搜索**：适用于有序数组，通过比较中间元素将搜索范围不断减半，时间复杂度为O(log n)。 3. **哈希表搜索**：通过哈希函数快速定位目标值，查找速度快，平均时间复杂度为O(1)。 ### 排序算法 1. **冒泡...
基于Golang的算法竞赛模板库
02-21
这通常包括排序（如快速排序、归并排序）、搜索（如二分查找、深度优先搜索、广度优先搜索）、图论（如最短路径算法、最小生成树）以及动态规划等。每个类别的模板应该包含一个基础框架，用于快速构建解决方案，同时...
Golang工作笔记.zip
06-29
[第十例 Redis集群连接][十一例 Zookeeper操作][十二例 Kafka操作][十三例 NSQ操作][十四例 二分查找][十五例 交换排序 - 冒泡排序][十六例 插入排序 - 直接插入排序][十七例 插入排序 - 希尔排序][十八例 交换排序 ...
leetcode：记录自己在leetcode上的刷题（语言采用golang实现）
02-13
- **分类刷题**：根据数据结构和算法类别，可以专注于特定领域，例如二分查找、动态规划或图论问题。 3. **Golang在算法实现中的应用** - **数组与切片**：在解决数组问题时，Golang的切片提供了一种灵活的动态...
算法代码实现之二分法查找，Golang(Go语言)实现
陈鹏万里
03-03 2704
封装成函数： //二分法查找//切片s是升序的//k为待查找的整数//如果查到有就返回对应角标,//没有就返回-1func BinarySearch(s []int, k int) int { lo, hi := 0, len(s)-1 for lo hi { m := (lo + hi) >> 1 if s[m] k { lo = m + 1 } else if s[m]
Golang实现二分查找算法
litchi
07-31 437
二分查找范例模板 1. 寻找目标值 func binarySearch(arr []int, target int) int{ // 搜索区间 [left, right] left := 0 // 数组左边界的下标index right := len(arr)-1 // 数组右边界的下标index // 循环条件,左边界小于等于右边界 for left <= right{ mid := left+(right-left)>>1 // mid值大于目标值,右边界向
Go语言实现二分查找
图图是只猫
09-09 1821
用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二分查找
稻草人技术博客
03-27 413
package main import "fmt" func main() { data := []int{1,2,3,4,5,8,10} fmt.Println(binFind(data,8)) fmt.Println(binFind(data,9)) } func binFind(data []int, item int) int { if len(dat...
二分查找go实现
磨镜台的博客
07-21 360
二分查找 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 O(log2n) go实现 这里是升序情况 递归实现 1. 与中间数比较 2. 小于则递归中间数左半数组 3. 大于于则递归中间数右半数组 加上 length/2 + 1 4. 返回下标，-1表示没找到 //递归法 func bin...
1. 基础查找算法——二分查找法（golang）
lihaoen666的博客
11-08 440
二分查找法 二分查找法的核心思想 关键词： 等分 首先需要对数据进行排序，然后将数据进行等分，接着对比中间值来判断数据处于哪个区间，不停地进行缩小范围查找数据。 代码实现 func BinarySearch(arr []int, data int) int { low := 0 high := len(arr) - 1 i := 0 //循环的终止条件 for low <= high { i++ fmt.Println("第", i, "次") // 初始化枢轴 m.
Go面试：实现二分查找（一个例子彻底弄懂）(Golang经典编程案例)
热门推荐
数据知道的博客
06-26 3万+
二分查找法 ： 就是实现在一组有序的数字数组集合中最快找到指定元素的下标 思路 先找到中间的下标middle = (leftIndex + RightIndex) /2 ,然后让中间的下标值和FindVal比较 a:如果arr[middle] > FindVal,那么就向LeftIndex~(midlle - 1)区间找 b:如果arr[middle] < FindVal,那么就向m...
Golang实现二分查找法
weixin_30444105的博客
09-13 112
二分查找法就是实现在一组有序的数字数组集合中最快找到指定元素的下标 思路 ①先找到中间的下标middle = (leftIndex + RightIndex) /2 ,然后让中间的下标值和FindVal比较a:如果arr[middle] > FindVal,那么就向LeftIndex~(midlle - 1)区间找b:如果arr[middle] < FindVal,那么就向midd...
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、付费专栏及课程。

余额充值