查找元素
二分法
将数组排序后,string [] str= new[]{“132”,“321”,“854”,“784”,“946”,“888”};
for(int i=0;i<str.length-1;i++)
{
if(str[i]>str[i+1])
{
stem=str[i];
str[i]=str[i+1];
str[i+1]=stem;
}
}
//用二分法查找元素946
int start=0;
int end = str.length-1;
int stem=946;
int zhong;
boolean flag=true;
while(start<=end)
{
zhong=(start+end)/2;
if(str[zhong] == stem){
System.out.println(“找到了指定元素位置在”+zhong);
flag=false;
break;
}else if(str[zhong]<stem) {
start=zhong+1;
}else {
end=end-1;
}
}
if(flag) {
System.out.println("找不到该元素");
}