Golang 的二分查找测试

最新推荐文章于 2024-08-02 09:15:00 发布
最新推荐文章于 2024-08-02 09:15:00 发布
阅读量1.5k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： golang
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/arvin_kai/article/details/53378547
本文介绍了一个使用Go语言实现的二分查找算法示例。该算法能够在已排序的整数数组中查找指定元素的位置。文章通过具体代码展示了如何定义结构体及函数，并给出了一组测试数据用于验证算法的有效性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

// 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, 10, 11, 13}


    index := binarySearch(sortedList, lookingFor)


    if index >= 0 {


        fmt.Println("Find the Data:", index)


    } else {


        fmt.Println("Not Find the Data!")


    }


    fmt.Println("Hello World!")


}




func binarySearch(sortedList []int, lookingFor int) int {


    var lo int = 0


    var hi int = len(sortedList) - 1


    for lo <= hi {


        var mid int = lo + (hi-lo)/2


        var midValue int = sortedList[mid]


        if midValue == lookingFor {


            return midValue


        } else if midValue > lookingFor {


            hi = mid - 1


        } else {


            lo = mid + 1


        }


    }


    return -1


}




                

        

    

    
  



    



                



	

		

			

				
					
go：实现二分查找最接近的数值m(附完整源码)

				
			

			

				

					希望我的博客，能帮上你解决学习中工作中所遇到的问题
				

				

					12-16
					
					48
					
				

			

		

		

			
				
go：实现二分查找最接近的数值m(附完整源码)

			
		

	



                

            
              



	

		

			

				
					
【华为OD机考真题】- 分糖果(B卷-100分)（Golang版）

					
最新发布

				
			

			

				

					**My Coding Family**
				

				

					04-22
					
					600
					
				

			

		

		

			
				
🔔本文收录于「最新最全华为OD机试真题(Golang版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！
🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均精心搜集于互联网。
  
💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！

			
		

	



              


  
              

                


	

		

			

				
					
Go 实现二分查找

				
			

			

				

					qq_29647593的博客
				

				

					01-10
					
					793
					
				

			

		

		

			
				
二分查找（Binary Search）是一种用于在有序数组中查找特定元素的高效算法。它的基本思想是通过反复将有序数组分成两半，确定目标元素可能存在的范围，然后逐步缩小这个范围直到找到目标元素或确定目标元素不存在。这个算法的时间复杂度是 O(log n)，其中 n 是数组的长度。在有序数组中，二分查找是一种非常高效的查找算法。如果循环结束时仍未找到目标元素，说明目标元素不存在于数组中，返回 -1。以下是一个简单的二分查找的示例代码（假设数组。，初始时分别指向数组的起始和结束位置。时，继续执行以下步骤。

			
		

	





	

		

			

				
					
Golang实现二分查找

				
			

			

				

					技术篮子
				

				

					01-21
					
					939
					
				

			

		

		

			
				
一、实现要点

每次循环都需要检查中间的元素
如果猜的数小了，就相应地修改最小值
如果猜的数大了，就相应的修改最大值
循环终止的条件时最低值不小于最大值时，即被查找数列长度为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_41826939的博客
				

				

					09-05
					
					662
					
				

			

		

		

			
				
// 二分查找  只适用于以及排列好的集合
//输入 ：拍好序的集合
// 如果要查找的元素在集合中：（返回位置索引）
// 否则返回空
// 从200万数据中取出其中的一个数据要查找多少次

二分查找其实是从一段数组中取出中间的数字和目标函数一层一层比较

func findBinarySearch(list []int, target int) int {
	// 定义最小索引 以及最大索引和中间要走的步数
	low := 0
	heigh := len(list) - 1
	step := 0
	fo

			
		

	





	

		

			

				
					
算法 | 二分查找（Golang）

				
			

			

				

					heyYouU的博客
				

				

					08-07
					
					1063
					
				

			

		

		

			
				
二分查找又称折半查找，整体思路就是一步一步缩小查找范围，直到找到目标值，运用递归实现。

			
		

	





	

		

			

				
					
【golang必备算法】二分查找

				
			

			

				

					weixin_45901764的博客
				

				

					04-12
					
					2087
					
				

			

		

		

			
				
二分查找

基本二分查找
在无重复的有序数组中查找目标数下标
 func search(nums []int,target int)int{
     low,high := 0,len(nums)-1
     mid := 0
     for low <= high{
         mid = low + (high-low)/2
         if nums[mid] == target{
             return mid
         }else if nums[m

			
		

	





	

		

			

				
					
golang_algorithm

				
			

			

				

					03-17
				

			

		

		

			
				
Go语言支持多种算法的实现，包括但不限于排序算法（如冒泡排序、快速排序、归并排序）、搜索算法（如二分查找、广度优先搜索、深度优先搜索）以及图算法（如Dijkstra算法、Floyd-Warshall算法）等。通过阅读和理解...

			
		

	





	

		

			

				
					
Golang工作笔记.zip

				
			

			

				

					06-29
				

			

		

		

			
				
[第十例 Redis集群连接][十一例 Zookeeper操作][十二例 Kafka操作][十三例 NSQ操作][十四例 二分查找][十五例 交换排序 - 冒泡排序][十六例 插入排序 - 直接插入排序][十七例 插入排序 - 希尔排序][十八例 交换排序 ...

			
		

	





	

		

			

				
					
moredoc-golang资源

				
			

			

				

					01-24
				

			

		

		

			
				
"资源"二字表明了提供的文件将有助于开发、配置或者编译该 Go 语言项目。在软件开发中，资源文件通常包含项目相关的配置信息、文档说明、构建脚本、依赖管理文件等，这些都是让项目能够顺利运行和构建的关键要素。  ...

			
		

	





	

		

			

				
					
Golang 二分查找

				
			

			

				

					baobaoxiannv的博客
				

				

					02-09
					
					364
					
				

			

		

		

			
				
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


			
		

	





	

		

			

				
					
查找算法：二分查找，golang实现

				
			

			

				

					幸享龙枫的博客
				

				

					08-02
					
					1010
					
				

			

		

		

			
				
在实际场景中，选择合适的查找算法对于提高程序的效率和性能至关重要，本节课主要讲解"二分查找"的适用场景及代码实现。

			
		

	





	

		

			

				
					
golang-数据结构-二分查找法

				
			

			

				

					小哥(xpc)
				

				

					10-18
					
					428
					
				

			

		

		

			
				
golang-数据结构-二分查找法

			
		

	





	

		

			

				
					
1. 基础查找算法——二分查找法（golang）

				
			

			

				

					lihaoen666的博客
				

				

					11-08
					
					508
					
				

			

		

		

			
				
二分查找法

二分查找法的核心思想
关键词： 等分
首先需要对数据进行排序，然后将数据进行等分，接着对比中间值来判断数据处于哪个区间，不停地进行缩小范围查找数据。

代码实现
func BinarySearch(arr []int, data int) int {

	low := 0
	high := len(arr) - 1

	i := 0
	//循环的终止条件
	for low <= high {
		i++
		fmt.Println("第", i, "次")
		// 初始化枢轴
		m.

			
		

	





	

		

			

				
					
golang实现二分查找

				
			

			

				

					LishcCai的博客
				

				

					04-06
					
					4525
					
				

			

		

		

			
				
1 算法思想先对数组进行排序数字大于数组中间的数字,如果否则先移动mid，再移动low，直到mid的值等于要查找的值数字小于数组中间的数字，如果mid==要查找的数字,直接退出；否则先移动mid，再移动height,直到mid的值等于要查找的值2 算法过程时间复杂度为O(logn)2.1 查找数字12.2 查找数字103 算法实现执行结果结果一：查找数字1结果二：查找数字10...

			
		

	





	

		

			

				
					
Golang实现二分查找算法

				
			

			

				

					litchi
				

				

					07-31
					
					540
					
				

			

		

		

			
				
二分查找范例模板
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值大于目标值,右边界向

			
		

	





	

		

			

				
					
golang二分查找算法实现

				
			

			

				

					dennis的博客
				

				

					01-20
					
					1502
					
				

			

		

		

			
				
二分查找算法是一种在有序数组中查找特定元素的高效算法。它的基本思想是通过不断将查找范围缩小一半，来快速定位目标元素是否存在。该算法要求数组是有序的，这是因为有序数组的特性允许我们在每一步中排除掉一半的元素。确定数组的初始搜索范围，通常是整个数组。设定low和high分别为搜索范围的最低和最高索引。计算中间元素的索引，即。将目标值与中间元素进行比较。如果目标值等于中间元素，搜索成功，返回中间元素的索引。如果目标值小于中间元素，说明目标值可能在左半部分，更新。

			
		

	





	

		

			

				
					
Golang 实现二分查找，二分左侧查找，二分右侧查找 看完助你彻底搞明白！！

				
			

			

				

					jackl
				

				

					09-02
					
					4101
					
				

			

		

		

			
				
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.

			
		

	





	

		

			

				
					
golang 实现二分查找

				
			

			

				

					卩杉的博客笔记
				

				

					12-03
					
					249
					
				

			

		

		

			
				
/**
 * @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基础

				
			

			

				

					03-17
				

			

		

		

			
				
<think>好的，我现在需要帮助用户学习Golang的基础知识。用户明确提到想学习Golang的基础教程，包括入门和学习的建议。首先，我要根据用户提供的三个引用内容来整理相关信息，确保回答准确并引用正确的资料。

首先，引用[1]列出了Golang基础教程的目录，涵盖环境搭建、开发规范、变量与数据类型、指针、数组、切片、map、结构体、方法、继承、接口、异常处理、文件操作、并发、反射、网络编程和单元测试等内容。这说明用户提供的教程资源比较全面，覆盖了Golang的各个方面，可以作为学习路径的参考。

引用[2]展示了Go语言的基本结构，比如如何编写和运行一个Hello World程序。这属于入门的第一步，用户需要了解Go的基本语法和程序结构。

引用[3]提到安装Go环境，包括下载安装包和验证安装。这是学习任何编程语言的第一步，所以必须确保用户正确安装和配置开发环境。

接下来，我需要将这些信息整合成一个结构化的学习路径，分步骤引导用户。根据用户提供的目录，可以将学习内容分为几个阶段：环境搭建、基础语法、核心概念、进阶主题和实战练习。每个阶段需要详细说明学习内容，并引用对应的参考资料。

需要注意用户提到的系统级指令，比如使用正确的中文回答，生成相关问题，引用标识等。同时，用户希望回答结构清晰，帮助逐步解决问题，确保真实可靠。

现在需要确保每个步骤都覆盖引用中的内容，并且引用标识正确。例如，在环境搭建部分，引用[3]中的安装指南；在程序结构部分，引用[2]中的Hello World示例；在后续的学习内容中，引用[1]中的各个章节。

同时，生成相关问题需要考虑用户可能的后续疑问，比如学习资源推荐、难点解析、开发工具选择等。这些问题需要自然衔接，并且覆盖用户可能感兴趣的方向。

最后，要检查LaTeX格式是否正确，确保行内数学表达式使用$...$，独立公式使用$$...$$，但根据当前内容可能不需要数学公式，所以可能不需要使用。但需要确认是否有数学相关的内容，如果没有的话，可以忽略这点，但系统指令中提到必须遵守，所以如果有数学表达式的话要正确应用。

总结，回答的结构应该是分步骤的学习路径，每个步骤包含关键内容和对应的引用，然后列出相关问题。需要确保引用标识正确，如[^1]、[^2]、[^3]对应正确的引用内容。</think>### Golang 基础学习路径

#### 第一步：环境搭建与工具配置
1. **安装Go语言环境**  
   从[官网](https://golang.org/dl/)下载安装包，按照系统要求完成安装。安装后，在命令行输入 `go version` 验证是否成功[^3]。  
2. **配置代理（可选）**  
   若遇到依赖包下载问题（如Google包），需配置GOPROXY，例如：  
   ```bash
   go env -w GOPROXY=https://goproxy.cn,direct
   ```
   具体操作可参考引用[^1]的附录一。

---

#### 第二步：基础语法与程序结构
1. **第一个程序**  
   编写并运行Hello World，理解包声明（`package main`）和入口函数（`func main()`）的作用：  
   ```go
   package main
   import "fmt"
   func main() {
       fmt.Println("Hello World！")
   }
   ```
   保存为 `.go` 文件，运行命令：`go run 文件名.go`[^2]。  
2. **变量与数据类型**  
   - 学习变量声明方式（`var`、短声明 `:=`）  
   - 掌握基本类型（`int`, `float64`, `string`, `bool`）和类型转换方法[^1]。  
   - 示例：  
     ```go
     var age int = 30
     name := "Alice"
     ```

---

#### 第三步：核心编程概念
1. **复合数据类型**  
   - **数组与切片**：切片是动态数组，支持灵活操作（如 `append`）[^1]。  
   - **Map**：键值对容器，用于快速查找。  
   - **结构体与方法**：定义自定义类型及其关联方法：  
     ```go
     type User struct {
         Name string
         Age  int
     }
     func (u User) PrintInfo() {
         fmt.Println(u.Name, u.Age)
     }
     ```
2. **指针与内存管理**  
   理解指针的作用（如修改函数外变量）。

---

#### 第四步：进阶主题
1. **并发编程**  
   - 使用 `goroutine` 实现轻量级线程，`channel` 进行协程间通信：  
     ```go
     ch := make(chan int)
     go func() { ch <- 1 }()
     fmt.Println(<-ch)
     ```
2. **接口与多态**  
   通过接口实现多态行为，例如定义 `Shape` 接口并实现不同图形的面积计算。  
3. **文件操作与异常处理**  
   - 使用 `os` 包读写文件。  
   - 通过 `defer`、`panic` 和 `recover` 处理错误。

---

#### 第五步：实战与扩展
1. **单元测试**  
   编写测试函数（以 `Test` 开头），使用 `go test` 命令运行[^1]。  
2. **网络编程**  
   基于 `net` 包实现TCP服务器/客户端[^1]。  
3. **反射机制**  
   通过 `reflect` 包动态操作类型信息。

---

### 学习资源推荐
1. **官方文档**：[Go语言官方指南](https://go.dev/doc/)  
2. **书籍**：《Go程序设计语言》《Go语言实战》  
3. **实战项目**：从命令行工具（如计算器）逐步过渡到Web服务（如REST API）。

---

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值