Java数据结构中关于二分查找法binarySearch的实例-java教程-PHP中文网

Java数据结构中关于二分查找法binarySearch的实例

黄舟

发布： 2017-10-20 09:38:43

原创

1558人浏览过

这篇文章主要介绍了java数据结构之二分查找法 binarysearch的实例的相关资料,希望通过本文能帮助到大家，让大家理解掌握这部分内容，需要的朋友可以参考下

java数据结构之二分查找法 binarySearch的实例

折半查找法，前提是已经排好序的数组才可查找

凡人网络购物系统jsp版(JspShop)

基于jsp+javabean+access(mysql)三层结构的动态购物网站，v1.2包含v1.0中未公开的数据库连接的java源文件一，网站前台功能：产品二级分类展示：一级分类－－二级分类－－产品列表－－详细介绍（名称，图片，市场价，会员价，是否推荐，功能介绍等）产品搜索：关键字模糊搜索定购产品：选择商品－－确认定购－－填写收货人信息－－选择付款方式－－订单号自动生成（限登录用户）

查看详情

实例代码：

public class BinarySearch {
 int[] bArr;
 
 public void setArr(int[] bArr){
 this.bArr=bArr;
 }
 public static void main(String[] args) {
 int arrLength=16;
 int[] bArr=new int[arrLength];
 System.out.println("数组:");
 bArr=new int[]{72,31,13,94,85,27,64,71,19,55,49,40,8,70,17,13};
 for(int i=0;i<arrLength;i++){
  //bArr[i]=(int)(Math.random()*100);
  System.out.print(bArr[i]+"  ");
 }
 
 System.out.println();
 System.out.println("排序:");
 
 QuickSort qs=new QuickSort();
 qs.setArr(bArr);
 qs.quickSort(0, bArr.length-1);
 
 for(int i=0;i<arrLength;i++){
  System.out.print(bArr[i]+"  ");
 }
 
 BinarySearch bs=new BinarySearch();
 bs.setArr(bArr);
 
 System.out.println();
 System.out.println("查找:");
 int val=bs.binarySearch(bArr.length-1, 0, 13);
 System.out.println("查找：bArr["+val+"]="+13);
 
 }
 
 int binarySearch(int max,int min,int val){//有重复的取的是第一个出现的位置
 int mid=(max+min)/2;
 if(val==bArr[mid]){
  return mid;
 }
 else if(val>bArr[mid]){
  return binarySearch(max,mid,val);
 }
 else if(val<bArr[mid]){
  return binarySearch(mid,min,val);
 }
 return -1;//查找失败
 }
}

登录后复制

以上就是Java数据结构中关于二分查找法binarySearch的实例的详细内容，更多请关注php中文网其它相关文章！