package algorithm.sort.dao;
/**
 * 在指定的数组中查找指定的元素并返回下标
 * */
public interface ThreadLookupAlgorithm {
//线程查找
public int find(int[] arr,int data);
//二分查找
public int findBinary(int[] arr,int left,int right,int data);
}

package algorithm.sort.imp;

import algorithm.sort.dao.ThreadLookupAlgorithm;

public class ThreadLookupAlgorithmImp implements ThreadLookupAlgorithm {

 //线性查找
 @Override
 public int find(int[] arr, int data) {
  for(int i = 0;i<arr.length;i++){
   if(data == arr[i]){
    return i;
   }
  }
  //习惯上使用-1表示查找失败
  return -1;
 }
 //二分查找
 @Override
 public int findBinary(int[] arr, int left, int right, int data) {
  //数组中至少有1个元素才需要查找
  if(left <= right){
   //1.计算中间的下标并记录
   int p = (left+right)/2;
   //2.使用目标元素与中间元素比较大小，若相等则直接返回下标代表查找成功
   if(data == arr[p]){
    return p;
   }
   //3.若目标元素小于中间元素，则去中间元素的左边查找，重复上述过程，使用递归
   else if(data < arr[p]){
    return findBinary(arr, left, p-1, data);
   }
   //4.若目标元素大于中间元素，则去中间元素的右边查找
   else{
    return findBinary(arr, p+1, right, data);
   }
  }
  //若执行到left不再小于等于right时，表示查找失败
  return -1;
 }

}

package com.fl.test;

import algorithm.sort.dao.ThreadLookupAlgorithm;
import algorithm.sort.imp.ThreadLookupAlgorithmImp;

public class LookupAlgorithm {

 public static void main(String[] args) {
  
  ThreadLookupAlgorithm threadLookupAlgorithm = new ThreadLookupAlgorithmImp();
  int[] brr ={10,20,30,40,50};
  int num = 10,number = 30;
  int res1 = threadLookupAlgorithm.findBinary(brr, 0, 4, number);
  int res = threadLookupAlgorithm.find(brr, num);
  if(res != -1){
   System.out.println(num+”在数组中出现的位置是：”+res);
  }else{
   System.out.println(num+”在数组中不存在！”);
  }
  if(res != -1){
   System.out.println(num+”在数组中出现的位置是：”+res1);
  }else{
   System.out.println(num+”在数组中不存在！”);
  }
 }

}