一、二分法查找
1.二分法查找是建立在已经排序的基础之上的
2.程序分析是从下到大排序。
3.这个数组中没有重复的元素。
package com.bjpowernode.java_learning;
public class D71_1_ {
public static void main(String[] args) {
int[] a1 = {1,5,8,9,11,25,45,55};
int destElement = 29;
int index = binarySearch(a1,destElement);
System.out.println((index==-1)?destElement + "元素不存在！":destElement + "在数组中的下标是：" + index);
}
public static int binarySearch(int[] a2 ,int destElement) {
int begin = 0;
int end = a2.length-1;
while (begin<=end) {
int mid = (begin+end)/2;
if(a2[mid] == destElement) {
return mid;
}else if(a2[mid] >destElement) {
end = mid -1;
}else {
begin = mid +1;
}
}
return -1;
}
}
二、Arrays工具类
Arrays是SUN公司提供的一个工具类
java.utils.Arrays;
该工具类主要针对的是数组的操作，例如：排序、二分查找。对应函数为
Arrays.sort;Arrays.binarySearch;
package com.bjpowernode.java_learning;
import java.util.Arrays;
public class D71_2_ArraysToolsClass {
public static void main(String[] args) {
int [] a1 = {45,7,5,9,21,25,98};
Arrays.sort(a1);
for (int i= 0;i<a1.length;i++) {
System.out.println(a1[i]);
}
System.out.println("==================");
int index = Arrays.binarySearch(a1,98);
System.out.println(index);
}
}
三、源码：
D71_1_BinarySearch.java
D71_2_ArraysToolsClass.java
https://github.com/ruigege66/Java/blob/master/D71_1_BinarySearch.java
https://github.com/ruigege66/Java/blob/masterD71_2_ArraysToolsClass
2.CSDN：https://blog.csdn.net/weixin_44630050
3.博客园：https://www.cnblogs.com/ruigege0000/
4.欢迎关注微信公众号：傅里叶变换，个人公众号，仅用于学习交流，后台回复”礼包“，获取大数据学习资料