简单易懂 暴力高效的查找法——二分查找
来源:互联网 发布:淘宝第三方支付平台 编辑:程序博客网 时间:2024/05/29 08:06
仅供学习 随意参考
1.首先,二分查找法顾名思义,取一个基准值,也成数组数据的平均值,把这个平均值当做是一把刀,咔嚓一声,把数组切成两半,看你所要查找的数组在左半还是右半,循环以此找到要查找的数据。
2.二分查找只能应用于有序数组,有序数组,有序数组,无论是快排、冒泡、归并、桶排序等等等等,首先要讲无序变为有序,才可以用二分查找。
在这里取了一个测试数组,1-23的奇数可以找到,偶数找不到,还有别的方法什么的大家可以一起敲,开心就好!
阅读全文