java语言实现数组搜索

1、首先打开eclipse

3、名字起好后，点击完成

5、类的名字叫TextArraySearch包的名字叫 com.zf.s2点击完成

7、运用递归和二分法搜索数组元素的类public class TextArraySearch {//运用递归和二分查找特定整数在整型数组中的位置public static int b足毂忍珩inarySearch1(int[] array, int index, int beginIndex,int endIndex) {int midIndex = (beginIndex + endIndex) / 2;if (index < array[beginIndex] || index > array[endIndex]|| beginIndex > endIndex)//判断要搜索的数字是否合理return -1;if (index < array[midIndex]) {//搜索数字位于数组前半部分return binarySearch1(array, index, beginIndex, midIndex - 1);//运用递归} else if (index > array[midIndex]) {//搜索数字位于数组后半部分return binarySearch1(array, index, midIndex + 1, endIndex);//运用递归} else {return midIndex;//搜索数字位于数组中间}}

9、主函数public static void main(String []args){//java程序的主入口处int []array=new int[]{12,3,2,18,24,15,20};//声明数组并初始化int number=18;//声明变量int num=1;Arrays.sort(array);//二分法搜索元素之前必须对数组进行排序System.out.println("元素"+number+"所在的位置在："+binarySearch1(array,number,0,array.length-1));System.out.println("元素"+number+"所在的位置在："+binarySearch2(array,number));System.out.println("元素"+num+"所在的位置在："+binarySearch2(array,num));}}