public void recursive(int index, int max, int min)
{
int sum = max + min;
if (index < (sum>> 1))
{
max = sum >> 1;
min = min;
}
else
{
max = max;
min = sum >> 1;
}
boolean value = (max - min) < 3;
if (value)
{
for (; min <= max; min++)
{
if (min == index)
{
System.out.println(min);
System.out.println(Calendar.getInstance().getTime());
return;
}
}
}
recursive(index,max,min);
}
今天实验linkedList在指定的位置增加数据的速度。add(int index,E elment)这个方法在查找插入位置的指针时先判断了插入的位置是否大于数组除2.如果大于数组的长度除2,则从尾部搜索要插入的数据在什么位置,否则从头部搜索要插入的数据的位置。这样如果有很多数据还是要遍历很多次,就想到了为什么不使用二分查询的算法不是更快吗?于是自己写下了这个二分查询算法。作为记录
同时好奇为什么没有使用二分查询算法,能开发api的程序员肯定都是非常聪明的,没有使用肯定别有原因,希望知道的人可以解答一下好奇心。希望大佬可以帮忙解答一下为什么二分查找需要有序数组
解答:因为二分查找需要先对数据进行排序,才能使用二分查找。那么问题又来啦,对于插入的位置,使用的是下标,下标本身就是有序的,采用二分查找岂不是更快。