数组的线性查找和二分法查找

1.线性查找

String arr[]=new String[]{"JJ","DD","MM","BB","GG","AA"};
String dest="BB";
boolean isFlag=true;
for(int i=0;i<arr.length;i++){
   if(dest.equals(arr[i])){
   System.out.println("找到了指定的元素，位置为："+i);
   isFlag=false;
   break;
   }
}
if(isFlag){
   System.out.println("没有找到。");
}

2.二分法查找

int arr[]=new int[]{-98,-34,2,34,54,66,79,105,210,333};
int dest=-34;
int head=0;            //初始的首索引
int end=arr.length-1;  //初始的末索引
boolean isFlag=true;   //找到与否的标记
while(head<=end){
   int middle=(head+end)/2;
   if(dest==arr[middle]){
     System.out.println("找到了指定的元素，位置是："+middle);
     isFlag=false;
   }else if(arr[midddle]>dest){
      end=middle-1;
   }else
    {
       head=middle+1;
    }   
}
if(isFlag){
   System.out.println("没有找到。");
}