java-递归折半查找法

2021年09月15日 阅读数:5
这篇文章主要向大家介绍java-递归折半查找法,主要内容包括基础应用、实用技巧、原理机制等方面,希望对大家有所帮助。

package m;java

import java.util.*;ide

public class digui {ui

public static int[]data={1,3,5,7,9,11,33,55,77,99};spa

public static void main(String[]args)it

{class

System.out.println("eter the data you will find:");import

Scanner scan=new Scanner(System.in);gui

int key=scan.nextInt();im

if(zheban(key,0,9))next

{

System.out.println("find ---");

}

else

{

System.out.println("failed--");

}

}

public static boolean zheban(int key,int low,int high)

{

int m;

if(low>high)

return false;

else

{

m=(low+high)/2;

if(key<data[m])

return zheban(key,low,m-1);

else if(key>data[m])

return zheban(key,m+1,high);

else if(data[m]==key)

{

System.out.println("the data is in the array "+(m+1));

return true;

}

}

return false;

}

}