type
status
date
slug
summary
tags
category
icon
password

1、概念

二分查找属于递归查找的一种，其主要思想是将一个有序数组，分为二分，进行递归，反复为之。

2、实际应用

请对一个有序数组进行二分查找{1,8,10,89,1000,1234}，输入一个数看看该数组是否存在此数，并且求出下标，如果没有就提示"没有这个数"。

3、思路

notion image

4、代码实现

5、思考题：

{1,8, 10, 89, 1000, 1000,1000,1000,1234} 当一个有序数组中，有多个相同的数值时，如何将所有的数值都查找到，比如这里的 1000.

6、优化实现

 
相关文章
栈实现综合计算器
选择排序
线性查找算法
线索化二叉树
稀疏数组
希尔排序
泛型二分查找算法(非递归)
IT小舟
IT小舟
微信公众号：IT小舟
公告
type
status
date
slug
summary
tags
category
icon
password
notion image
你好，我是小舟。 欢迎来到我的博客，我喜欢运动、阅读、音乐和写作。如果有什么想要交流的，可以加我微信：upcodezhou。再次感谢你的光临！
notion image