type
Post
status
Published
date
May 24, 2023
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、优化实现