今天就跟大家聊聊有关java中如何实现二分查找，可能很多人都不太了解，为了让大家更加了解，小编给大家总结了以下内容，希望大家根据这篇文章可以有所收获。
成都创新互联公司于2013年创立，先为南谯等服务建站，南谯等地企业，进行企业商务咨询服务。为南谯企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。
package helloclean;
import java.util.Arrays;
public class MidSearch {
public static void main(String[] args) {
MidSearch midSearch = new MidSearch();
//int[] arry = {1,3,5,7,9,10,11};
int[] arry = {10,1,3,2,9,8,6};
int[] arry1 = midSearch.getSortedArry(arry);
System.out.println(Arrays.toString(arry1));
int key = 8;
int x = find(arry,key);
if(x == -1) {
System.out.println("key = " + key + " 未找到");
} else {
System.out.println("key = " + key + " 位置是:" + x);
}
}
public int[] bubbleSort(int[] arr) {
int temp;//定义一个临时变量
for(int i=0;i= 0; i --) {
for(int j = 0; j < i ; j ++) {
if(arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
return arr;
}
public static int find(int[] array, int key) {
int low = 0;
int high = array.length -1;
int mid = 0;
//未找到
if(low > high || key < array[low] || key > array[high]) {
return -1;
}
while (low <= high) {
mid = (low + high) / 2;
if(array[mid] > key) {
high = mid -1;
} else if (array[mid] < key) {
low = mid + 1;
} else {
return mid;
}
}
return -1;
}
} 看完上述内容，你们对java中如何实现二分查找有进一步的了解吗？如果还想了解更多知识或者相关内容，请关注创新互联行业资讯频道，感谢大家的支持。