(兔C残篇)普通查找和二分查找的实现方式和区别

• 我们先来看一下普通查找的实现方式

普通查找

查找出数组存储的元素内容 并返回该元素的下标，往常我们会写上一个普通的查找方法

public class ReturnIndex{

public static void main(String[] args){
//开始定义数组，把图片上的元素值都添进去
int arr[] = {10,15,25,45,75,105};

//然后定义一个方法，返回值就是被返回元素的下标，参数为上面的数组，和想查找的元素值
int index = returnIndexNumber(arr,45);
System.out.println("查找到的元素值在数组中的下标为："+index);
}

public static int returnIndexNumber(int arr[],int ele){
 //先把传递过来的数组内容，遍历出来得到该数组中的元素
 for(int i = 0; i <= arr.length; i++){
  //然后设置一下判断条件，把数组中的元素内容，对应接收ele参数的值找出来
  if(ele == arr[i]){
  return i;
  }
  
 }
 return -1; //如果数组中不存在 返回-1
}
}

代码写完了，看一下执行之后的效果图：

聊完了普通的查找，我们来玩二分查找

二分查找

• 简单说明了理论知识，我们来进行代码的实现

public class ReturnIndextwo{

public static void main(String[] args){
 //先定义一个数组，随便放入元素
 int arr[] = {90,60,30,80,50,20,70,40,10};
 //然后利用Arrys类的sort方法进行排序
 //这里拐个弯，是为了强调和复习
 //强调：二分查找的前提是数组内容必须是有序的
 //复习：Arrys工具类的sort排序方法
 Arrays.sort(arr);
 //打印看一下排序后的内容
 System.out.println(Arrays.toString(arr));

 //调用自定义查找方法
 int index = returnIndextwo(arr,50);
 System.out.println("二分查找，查找的元素下标为："+index);
}

public static int returnIndextwo(int arr[], int ele){
//定义三个下标
int minIndex = 0; //最小
int maxIndex = arr.length-1; //最大
int createIndex = (minIndex + maxIndex) /2;

//开始遍历数组
for(int i = 0; i < arr.length; i++){

while(minIndex <= maxIndex ){
//进行条件设置
if(ele == arr[createIndex]){
   return createIndex;
}else if(ele < arr[createIndex]){
   //如果 ele 小于中间索引，就移动最大索引值，
   //-1，是没有等于的可能性了，移动后的最大索引直接等于中间索引-1即可
   //就是最大索引等于中间索引之后，在往前移动一个
   maxIndex = createIndex -1;
 }else if(ele > arr[createIndex]){
  //如果 ele 大于中间索引，移动最小索引到中间索引的位置
   minIndex = createIndex +1;
}
//移动了最大索引，最小索引之后，重新进行中间索引的计算
createIndex = (minIndex + maxIndex) /2;

}
}
return -1; //没有查找到返回-1
}
}

• code执行效果图