说明:二叉分查找是有序查找算法,也就是说,待查找的序列必须是有序的,如果无序,不能用此算法。
以整型数组为例来说明。假如待查找的数是iValue,数组是a,数组的中间索引是middle
算法原理:将数组从中间截断,分成2部分,分别拿中间索引的数和待查找的数做比较,如果a[middle]>iVallue,说明待查找的数在middle的左侧,
反之则在右侧,如果相等,说明找到了iValue。如此反复即可。
public int sort(int[] a,int iValue){
int left=0; //查找的左边界索引
int right=0; //查找的右边界索引
int middle=0; //数组的中间索引
right=a.length-1;
int result=-1;
while(left<=right){
middle = (left+right) / 2;
if (a[middle]>iValue){ //如果待查找的值比中间值小
right=middle-1;
} else if (a[middle]<iValue){ //如果待查找的值比中间值大
left=middle+1;
} else {
result=middle;
break;
}
}
return result;
}
二叉分查找算法(Java)
最新推荐文章于 2022-12-05 16:49:13 发布