【排序算法go】二分查找

最新推荐文章于 2025-06-06 17:24:06 发布

qauzy

最新推荐文章于 2025-06-06 17:24:06 发布

阅读量514

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构

本文链接：https://blog.youkuaiyun.com/idwtwt/article/details/88938729

算法与数据结构专栏收录该内容

23 篇文章

订阅专栏

本文介绍了二分查找算法的两种实现方式：递归与非递归。通过Go语言代码展示了每种实现的具体步骤，并比较了它们之间的差异。

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

1 递归实现

二分查找递归实现，关键是要确定终止条件

package search

//递归实现
func BinarySearch(arr []int,dst int) int{
	mid := len(arr)/2

	//递归最重要的是确定终止条件
	if len(arr) == 0{
		return -1
	}
	//查找成功
	if arr[mid]== dst{
		return mid
	}else if dst < arr[mid]{
		arr = arr[:mid - 1]
	}else {
		arr = arr[mid+1:]
	}
	//继续递归
	return BinarySearch(arr,dst)
}

2 非递归实现

//非递归实现
func BinarySearchEx(arr []int,dst int) int{

	for len(arr)!=0{
		mid := len(arr)/2
		if dst == arr[mid]{
			return mid
		}else if dst < arr[mid]{
			arr = arr[:mid-1]
		}else{
			arr = arr[mid+1:]
		}

	}
	return -1
}

可以看到代码比用C/C++写简洁很多