查找数组中的元素，返回对应的下标

雨点打透心脏的1/2处 2022-11-24 15:27 186阅读 0赞

## 查找数组中的元素 ##

**查找——给定查找数返回数组第一次出现下标值**  
**方法一：无序查找，依次查找**

class ArraySearch{
        
    	public static void main(String[] args) {
        
    	
    	//定义数组
    	int[] arr={
        1,6,3,2,8,9};   //无序数组
    	//给定查找数
    	int num=5;
    	//遍历数组、依次比较
    	/*   for(int i=0;i<arr.length;i++){
    		//判断数组元素是否和查找数相等
    		if(arr[i]==num){
    			System.out.println(i);
    			//已经查找下标——结束循环
    			break;
    		}
    	}    */

**方法二：二分法查找，有序数组**

//提供三个下标
        int[] arr={
        1,2,3,5,6,7,9};   //有序数组
    	int min=0;
    	int max=arr.length-1;
    	int mid=(min+max)/2;
    	//循环范围不确定
    	while(arr[mid]!=num){
        //中间下标对应的元素值和查找的数不相等
    		//如果num大于中间下标对应的元素值
    		if(num>arr[mid]){
        
    			min=mid+1;
    		}
    		//如果num小于中间下标对应的元素值
    		if(num<arr[mid]){
        
    			max=mid-1;
    		}
    
    		//查找数不在数组判断条件
    		if(min>max){
        
    			System.out.println("查无此数");
    			//结束循环
    			break;
    		}
    
    		//重新计算中间下标
    		mid=(min+max)/2;
    	}	
    	//输出
    	if(max>=min)
    		System.out.println(mid);

**二分法图解：**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NzA2MjA1Nw_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NzA2MjA1Nw_size_16_color_FFFFFF_t_70]: /images/20221124/83d87da35cc04c81b1846003c5b78a76.png