zoukankan      html  css  js  c++  java
  • 二分法查找-java案例详解

    /**

     * 功能:二分查找

     * 基本思想:

     * 假设数据是按升序排序的,对于给定值x,从序列的中间位置开始比较,

     * 如果当前位置值等于x,则查找成功;若x小于当前位置值,则在数列的

     * 前半段中查找;若x大于当前位置值则在数列的后半段中继续查找,直到

     * 找到为止。

     * 作者:徐守威

     */

    package com.xushouwei;

     

    public class T8 {

     

       /**

        * @param args

        */

       public static void main(String[] args) {

          // TODO Auto-generated method stub

          int arr[]={2,5,7,12,25};

          //实现查找

          BinaryFind binaryfind=new BinaryFind();

          //调用find方法

          binaryfind.find(0, arr.length-1, 12, arr);

       }

     

    }

    //定义一个类

    class BinaryFind

    {

       //这里的val是定义要被查找的数

       public void find(int leftIndex,int rightIndex,int val,int arr[])

       {

          //首先找到中间的这个数

          int midIndex=(rightIndex+leftIndex)/2;

          //得到中间的那个数

          int midVal=arr[midIndex];

          //要不停的查找必须满足左边的数大于右边的数

          if(rightIndex>=leftIndex)

          {

            //如果要找的数比midVal大

            if(midVal>val)

            {

               //在arr数组的左边去找(递归方法实现)

               find(leftIndex,midIndex-1,val,arr);

            }

            else if(midVal<val)

            {

               //在arr数组的右边去找(递归方法实现)

               find(midIndex+1,rightIndex,val,arr);

            }

            else if(midVal==val)

            {

               System.out.println("要找的就是这个数,该数下标为:"+midIndex);

            }

          }

       }

    }

  • 相关阅读:
    [HDU 1254] 推箱子
    [POJ 1321] 棋盘问题
    Ubuntu fcitx CPU占用率很高解决方法
    超简洁git入门
    [LightOJ 1370] Bi-shoe and Phi-shoe(欧拉函数快速筛法)
    [LightOJ 1341] Aladdin and the Flying Carpet (算数基本定理(唯一分解定理))
    seekg()/seekp()与tellg()/tellp()的用法详解
    绝对路径以及相对路径中的斜杠和反斜杠
    TCP滑动窗口
    TCP的三次握手和四次挥手
  • 原文地址:https://www.cnblogs.com/Jasxu/p/Binary_Find.html
Copyright © 2011-2022 走看看