zoukankan      html  css  js  c++  java
  • 二分查找法

    /*
    	问题:二分查找法查找元素在数组中出现的脚标。
    	分析:1.二分查找法的前提:数组必须是有序的。
    		  2.找到了就返回脚标,找不到就返回-1。
    */
    
    public class briSearch{
    	public static void main(String [] args){
    		int [] array ={1,3,5,7,9,11,45};
    		int index= getIndex(array,11);
    		System.out.println("indesx="+index);
    	
    	
    	}
    	
    	public static int getIndex(int[]arr,int key){
    		//首先定义3个变量,记录头脚标、尾脚标、中间脚标
    		int min,max,mid;
    		min = 0;//头脚标赋初值。
    		max = arr.length-1;//尾脚标赋初值。
    		mid = (min+max)>>1;//去中间脚标。
    		//循环条件推断,不相等就说明没找到循环继续。
    		while(arr[mid]!=key){
    			//假设中间脚标相应的值小于要找的数,则头脚标要往后移动到mid+1脚标处。
    			if(arr[mid]<key){
    				min = mid +1;
    			}
    			//假设中间脚标相应的值大于要找的数,则尾脚标要往前移动mid-1脚标处。
    			else if(arr[mid]>key){
    				max= mid -1;
    			}
    			//由于min和max的变化,又一次计算mid的值。
    			mid = (min+max)>>1;//移位比除法效率高
    			//推断元素不存在的情况,仅仅要小脚标大于大脚标,折半就结束。标志不存在的情况返回-1;
    			if(min>max)
    				return -1;
    		}
    		//循环结束,返回查找到的脚标
    		return mid;
    	}
    }

  • 相关阅读:
    picturebox 图片自适应
    C#中如何生成矢量图
    测试ODBC与OLE
    ODBC具体使用
    C#中的OLEDB连接2
    C#中的ODBC、OLEDB连接
    c#执行并行任务之Parallel与TaskFactory
    C# 4.0 新特性之并行运算(Parallel)
    app的下载中心
    第三方库列表
  • 原文地址:https://www.cnblogs.com/mengfanrong/p/3742551.html
Copyright © 2011-2022 走看看