java实现二叉查找

最新推荐文章于 2024-10-14 22:24:50 发布

原创最新推荐文章于 2024-10-14 22:24:50 发布 · 274 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构 #算法 #二叉查找

数据结构算法的java实现专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用Java实现的二分查找算法。通过定义一个名为erchachazhao的公共类，该文详细展示了如何查找有序数组中特定元素的位置，并在控制台上输出查找过程。文中提供了一个名为indexof的方法，用于返回指定值在数组中的索引位置；同时还有一个名为print的方法，用于打印数组及其中间元素的标记。

public class erchachazhao {
public static void print(int[] array,int middle){
int i;
for( i=0;i<array.length;i++){
System.out.print(array[i]);
if (i==middle){
System.out.print("*");
}
System.out.print(" ");}
System.out.println();
}
public static int indexof(int[] array,int value){
int low=0;
int high=array.length-1;
int middle;
while(low<=high)
{ middle=(low+high)/2;
print(array,middle);
if(value<array[middle]){
high=middle-1;
}else if(value==array[middle]){
return middle;
}else{
low=middle+1;
}
}
return -1;
}
public static void main(String[] args){
int[] a=new int[]{2,4,9,13,23,36,46,58,78,94};
System.out.println("location of 46 is:"+indexof(a,46));
System.out.println("location of 9 is:"+indexof(a,9));
}
}