简单的折半查找算法(Java)
折半查找的优点是能够最大减少查询的时间复杂度,但也对查询的目标数组或集合提出一定要求,即数组或集合中的数字排序必须是有序的,否则不能用折半查找,只能用遍历。以下是简单的折半查找算法:
public class test {
public static void main(String[] args) {
int arr[]={11,15,18,19,21,25,28,29,35};
...
原创
2018-11-10 15:00:41 ·
2654 阅读 ·
0 评论