递归的特点? 1.玩递归主要就是去尝试解决一下规模更小的问题,采用递归将问题收敛到最简单的情况解决。 2.由1可知,递归肯定是有一个最简单的情况。 3.递归调用的父问题和准备解决的子问题之间不应该有交集。 递归实现二分查找: public class BinarySearch2 { public static int rank(int key,int[] arr,int start,int end){ if(start >end){ return -1; } int mid=start+(end-start)…

2016年9月20日 0条评论 5点热度 阅读全文

1.介绍 二分查找算法就是从中间位置开始比较,然后就是分为小于中值区域Z1和大于中值的区域Z2,然后判断中值和查找的数,比中值小在Z1,大于中值在Z2,采用不断缩小搜索范围,然后确定。 2.实现 public class BinarySearch { public static int search(int key,int[] arr){ int start=0; int end=arr.length-1; while(start<=end){ int mid=start+(end-start)/2; if(…

2016年9月18日 0条评论 6点热度 阅读全文