只要你有一台电脑或者手机,都能关注图老师为大家精心推荐的java 折半查找法(二分查找)实例,手机电脑控们准备好了吗?一起看过来吧!
【 tulaoshi.com - 编程语言 】
代码如下:
public class HalfSearch {
public static int halfSearch(int a[], int x) {
int mid, left, right;
left = 0;
right = a.length - 1;
mid = (left + right) / 2;
while (a[mid] != x) {
if (x a[mid]) {
left = mid + 1;
}
else if (x a[mid]) {
right = mid - 1;
}
mid=(left+right)/2;
}
return mid;
}
public static void main(String[] args) {
int a[] = { 1, 2, 3, 4, 5, 6,7,8,9,10 };
for (int i = 0; i a.length; i++) {
System.out.print(a[i] + " ");
}
System.out.println();
int s = 10;
int index = halfSearch(a, s);
System.out.println(s + "在数组中的下标是 " + index);
}
}
来源:http://www.tulaoshi.com/n/20160219/1596537.html
看过《java 折半查找法(二分查找)实例》的人还看了以下文章 更多>>