请写出折半查找的算法:public static int Search_bin(int a [],int n,int key)

显示全部楼层 · 2011-1-25 15:20:13

亲人。。。我只要答案就行那。。。介是试题那。。。。您告诉我滴这个，没法往上写那。。。。。出题人是做卷子的。。。。。考试卷子

千问 · 2011-1-25 15:20:13

这个方法只需要两个参数就够了哦。。。。不知道int n表示什么哦。。。下面的代码给你作参考，希望能帮到你~！import java.util.Arrays;public class BinarySearch {public static int binarySearch(int[] arr, int key){int foreIndex = 0;int backIndex = arr.length-1;Arrays.sort(arr);if(key == arr[foreIndex]) return foreIndex;else if(key == arr[backIn

千问 · 2011-1-25 15:20:13

渣一样的题目 1.Search_bin 不是惯用的命名方式应该是这样searchBin 2.怎么用数组不用集合结论：出题人不是搞JAVA开发的

千问 · 2011-1-25 15:20:13

先排序，后折半，告诉你这个思想，行了吗？