您的位置:首页 > 其它

简单易懂 暴力高效的查找法——二分查找

2017-12-25 21:22 302 查看
仅供学习 随意参考

1.首先,二分查找法顾名思义,取一个基准值,也成数组数据的平均值,把这个平均值当做是一把刀,咔嚓一声,把数组切成两半,看你所要查找的数组在左半还是右半,循环以此找到要查找的数据。

2.二分查找只能应用于有序数组,有序数组,有序数组,无论是快排、冒泡、归并、桶排序等等等等,首先要讲无序变为有序,才可以用二分查找。

在这里取了一个测试数组,1-23的奇数可以找到,偶数找不到,还有别的方法什么的大家可以一起敲,开心就好!



内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  二分查找