你好,游客 登录 注册 搜索
背景:
阅读新闻

Java实现二分查找

[日期:2015-05-10] 来源:Linux社区  作者:Linux [字体: ]

二分法查找
  1.二分法查找是建立在已经排序的基础之上的。
  2.以下程序分析从小到大排序。
  3.这个数组中没有重复的元素.
 
  1 3 5 9 11 13 56
 
  以上是一个已经排好序的int类型的数组,要求快速找出13这个元素的下标。
  分析过程如下:
 
  int begin = 0;
  int end = 6;
  int mid = 3;
  中间元素是9, 9<13 
  begin = mid + 1; 4
  end = 6;
  mid = 5;
  中间元素是13. 13==13


源代码
public class MyArrays{ 
 public static void main(String[] args){
  int[] a = {1,3,4,5,7,8,9,10,23,25,29}; 
  int destElement = 100; 
  //要求从a数组中查找10这个元素的下标
  int index = binarySearch(a,destElement);
  //如果找到则返回元素的下标,如果找不到统一返回 -1
  System.out.println((index==-1)? destElement + "元素不存在!":destElement + "在数组中的下标是:" + index);
  }
 
 //折半查找的核心算法
 public static int binarySearch(int[] a,int destElement){ 
  int begin = 0;
  int end = a.length-1; 
  while(begin <= end){ 
  int mid = (begin + end)/2;   
  if(a[mid]==destElement){
    return mid;
  }else
if(a[mid]>destElement){
    end = mid - 1;
  }else if(a[mid] < destElement){
    begin = mid + 1;
  }
  } 
  return -1; 
 } 
}

本文永久更新链接地址http://www.linuxidc.com/Linux/2015-05/117295.htm

linux
相关资讯       二分查找  Java二分查找 
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数

       

评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款