zoukankan      html  css  js  c++  java
  • 二分法查找(递归和循环)

    二分法查找

    二分法使用了折半查找的思想,不断的变化,数组下标的起始位置(begin)和终止位置(end)来进行搜索。

    前提:二分法查找的前提是数组必须是有序的(如果包含重复值,将输出第一个值得下标)

    我们使用两种算法,解决二分查找:

    public class Solution {
    //给定一个数组,数组里面下标加起来等于 给定的目标数字,求下标
    public static void main(String[] args) {
    Solution solution=new Solution();
    int[] number = {1,2,3,4,5,7,9,11,18,23,56,100,201,202};
    System.out.println(solution.sort(number, 0, number.length, 56));
    System.out.println(solution.otherBinarySearch(number, 0, number.length, 56));
    }
    //递归的思想
    public int sort(int[] number,int begin,int end,int index) {
    	int middle=(begin+end)/2;
    	if(begin>end){
    		return -1; //没有找到返回
    	}else if(number[middle]==index){
    		return middle; //找到返回
    	}else if(index>number[middle]){//比中间这个值大,begin+1
    		return sort(number,middle+1,end, index);
    	}else if(index<number[middle]){//比中间值小 end-1;
    		return sort(number, begin, middle-1, index);
    	}else {
    		return -1;
    	}
    	
    }
    
    //采用非递归的算法
    public int otherBinarySearch(int[] number, int begin, int end, int index) {
    	while(begin<=end){
    		int mindle=(begin+end)/2;
    		if(number[mindle]>index){
    			end--;
    		}else if(number[mindle]<index){
    			begin++;
    		}else if(number[mindle]==index){
    			return mindle;
    		}
    	}
    	return -1;
    	
    }
    

    }

    小球轨迹
  • 相关阅读:
    NPOI 的使用心得
    uploadfiy 动态传递Form 参数
    积分系统总结
    easyui dataBox 增加一天,减少一天
    easyui datagrid footer 页脚问题
    sql server 视图 的一个例子
    sql server int 列 NULLIF,isnull 判断是0还是1 ,如果是0就变成1
    easyui 小知识
    获取 日期 最后一天
    my97 日期控件
  • 原文地址:https://www.cnblogs.com/importnew/p/4234772.html
Copyright © 2011-2022 走看看