java实现二叉查找

王梓琛

于 2017-05-18 14:57:21 发布

阅读量264

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构算法的java实现文章标签： java 数据结构算法二叉查找

本文链接：https://blog.youkuaiyun.com/wzcsuper2/article/details/72468734

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

7 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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));
}
}