/*
二分法查找,中间值若小于,则首元素换成中间元素的下一位
为什么不换成中间元素?
因为其实在比较中间元素的时候,已经进行了比较,没必要再进行第二次比较
基本上都是采用测试类加功能实现类的样式
1.是建立在已经排序的基础上的
2.以下程序分析从小到大
3.这个数组中没有重复的元素
*/
public class fuck11{
public static void main(String[] args){
int[] a={1,3,4,5,7,8,9,10,23,29};
int destelement=100;
//定义一个方法去完成这个功能
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;
}
}
二分法查找,中间值若小于,则首元素换成中间元素的下一位
为什么不换成中间元素?
因为其实在比较中间元素的时候,已经进行了比较,没必要再进行第二次比较
基本上都是采用测试类加功能实现类的样式
1.是建立在已经排序的基础上的
2.以下程序分析从小到大
3.这个数组中没有重复的元素
*/
public class fuck11{
public static void main(String[] args){
int[] a={1,3,4,5,7,8,9,10,23,29};
int destelement=100;
//定义一个方法去完成这个功能
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;
}
}