首先使用二分查找需要在一个有序数组中进行,所以我们首先要给数组进行排序。
自定义一个数组并给数组一部分值,然后用选择排序进行由小到大排序。
int A[] = {4,2,1,5,7,8,4,3,6,8,2,3,5,7,9};
for (int i = 0,a = 0; i < A.length-1; i++) {
for (int j = i+1; j < A.length; j++) {
if(A[j]<=A[i]){
a = A[j];
A[j] = A[i];
A[i] = a;
}
}
}
for (int j = 0; j < A.length; j++) {
System.out.print(A[j]+" ");
}
设置一个要查找的key值,搜素过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小 于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在某一 步骤数组已经为空,则表示找不到指定的元素。这种搜索算法每一次比较都使搜 索范围缩小一半,其时间复杂度是 O(logN)。
int key = 4;
int left = 0;
int right = A.length-1;
int mid = (left+right)/2;
boolean position = false;
while (mid!=0){
if(key==A[mid]){
position = true;
System.out.println("目标位置:"+mid);
break;
}else if(key
public class Test {
public static void main(String[] args) {
//定义一个数组并赋值
int A[] = {4,2,1,5,7,8,4,3,6,8,2,3,5,7,9};
//选择排序进行由小到大排序
for (int i = 0,a = 0; i < A.length-1; i++) {
for (int j = i+1; j < A.length; j++) {
if(A[j]<=A[i]){
a = A[j];
A[j] = A[i];
A[i] = a;
}
}
}
for (int j = 0; j < A.length; j++) {
System.out.print(A[j]+" ");
}
/*
key 要查找的值
left 数组初位置
right 数组末位置
mid 数组中间位置
*/
int key = 4;
int left = 0;
int right = A.length-1;
int mid = (left+right)/2;
boolean position = false;
while (mid!=0){
if(key==A[mid]){
position = true;
System.out.println("目标位置:"+mid);
break;
}else if(key