java算法：折半查找(递归算法和非递归算法)

package Ceshi;public class biSearch {/** * @param args *//*折半查找--当查找表是有序表时，可采用折半查找;基本思想：在有序表中，取中间元素作为比较对象，若给定值K与中间记录关键字相等，则查找成功；若给定值K小于中间记录的关键字，则在表的左半区继续查找；若给定值K大于中间记录的关键字，则在表的右半区继续查找，不断重复，直到查找成功/失败。*///折半查找非递归算法//查询成功返回该对象的下标序号，失败时返回-1。int BiSearch(int r[],int n,int k){int low=0;int high=n-1;while(low<=high){int mid=(low+high)/2;if(r[mid]==k)return mid;elseif(r[mid]<k)low=mid+1;elsehigh=mid-1;}return -1;}//折半查找递归算法//查询成功返回该对象的下标序号，失败时返回-1。int BiSearch2(int r[],int low,int high,int k){if(low>high)return -1;else{int mid=(low+high)/2;if(r[mid]==k)return mid;elseif(r[mid]<k)return BiSearch2(r,mid+1,high,k);elsereturn BiSearch2(r,low,mid-1,k);}}public static void main(String[] args) {biSearch bs=new biSearch();int r[]={1,2,3,4,5};System.out.println(bs.BiSearch(r,5,5));System.out.println(bs.BiSearch2(r,1,5,5));}}

文献来源：

UNDONER(小杰博客) ：http://blog.csdn.net/undoner

LSOFT.CN(琅软中国) ：http://www.lsoft.cn

带着感恩的心启程，学会爱，爱父母，爱自己，爱朋友，爱他人。