Java实现二分查找

二分法查找
1.二分法查找是建立在已经排序的基础之上的。
2.以下程序分析从小到大排序。
3.这个数组中没有重复的元素.

1 3 5 9 11 13 56

以上是一个已经排好序的int类型的数组,要求快速找出13这个元素的下标。
分析过程如下：

int begin = 0;
int end = 6;
int mid = 3;
中间元素是9, 9<13
begin = mid + 1; 4
end = 6;
mid = 5;
中间元素是13. 13==13
源代码
public class MyArrays{
public static void main（String[] args）{
int[] a = {1,3,4,5,7,8,9,10,23,25,29};
int destElement = 100;
//要求从a数组中查找10这个元素的下标
int index = binarySearch（a,destElement）;
//如果找到则返回元素的下标，如果找不到统一返回 -1
System.out.println（（index==-1）？ destElement + "元素不存在！":destElement + "在数组中的下标是：" + index）;
}

//折半查找的核心算法
public static int binarySearch（int[] a,int destElement）{
int begin = 0;
int end = a.length-1;
while（begin <= end）{
int mid = （begin + end）/2;
if（a[mid]==destElement）{
return mid;
}else
if（a[mid]>destElement）{
end = mid - 1;
}else if（a[mid] < destElement）{
begin = mid + 1;
}
}
return -1;
}
}本文永久更新链接地址：http://www.linuxidc.com/Linux/2015-05/117295.htm