二分查找算法
二分查找算法
一、介绍与说明
例子说明:请对一个有序数组进行二分查找 {1,8, 9,10,20, 89, 1000, 1234,2414} ,输入一个数看看该数组是否存在此数,并且求出下标,如果没有就提示"没有这个数"。
通常对于查找某个数在,数组中的位置时,我们会直接遍历整个数组,对其一一比较,最终获得我们的想要查找数的指定位置。但是这种方式太过于消耗内存,特别是当数组的数据特别大的时候,其效果就显得更加的差劲了。
基于对于查找一个数在某个数组的指定位置的目的,我们采取了二
原创
2021-03-20 10:43:15 ·
1258 阅读 ·
0 评论