码迷,mamicode.com
首页 > 编程语言 > 详细

查找算法

时间:2015-08-01 00:57:59      阅读:151      评论:0      收藏:0      [点我收藏+]

标签:

a. 线性查找:从数据中,第一个元素开始查找,将其与查找的值进行比对,如果相同,就停止查找,如果不相同,则继续下一个元素的比对。直到查找到匹配的值,或者是有数据遍历完毕,结束查询。用于数据无序、随机结构。

public class TestA{

   public static void main(String[] args){

      //查找数组中,值为100的索引的位置

      int[] iarr = {45,32,67,99,87,66,88,100,54,98};

      int count = 0;

      //数组是无序。只能采用线性查找

      for(int i = 0;i < iarr.length;i ++){

        count ++;

        System.out.println("查询次数:" + count );

        //进行对比

        if(iarr[i] == 100){

          System.out.println("100在数组中的索引为:"+ i);

          //一旦找到以后,不需要往下查找,结束循环

          break;

        }

      }

  }  

}

 

 

b. 二分查找:前提:数据必须是有序的(升序、降序排列)。首先跟数据中中间位置的值进行比对。如果相同,结束查找,返回位置。如果中间值小于查找值,那么在后部分查找,如果中间值大于查找值,那么在前部分中查找, 在接下来部分中比较中间值, 直到查找到目标值或者无法在分为两部分。

 

public class TestB{

  public static void main(String[] args){

    sortTwo();

  }

 

  public static void sortTwo(){

    int[] iarr = {23,34,54,55,66,68,88,99,102,120,180};

    //查找值为120

    int i = 120;

    int findex = 0;//查找范围 开始索引

    int lindex = iarr.length - 1;//查找范围 结束索引

    int lindex = iarr.length - 1;//查找范围 结束索引

    int mindex = -1;//查找范围中间索引

    int index = -1;//查找到结果的索引

    int count = 0;

    //未知循环多少次,才能结束

    while(findex <= lindex){

      count ++;

      mindex = (findex + lindex) / 2;//查找范围中间索引

      System.out.println("findex:" + findex + ",lindex:" + lindex +

                ",mindex:" + mindex + ",count:" + count);

      int temp = iarr[mindex];

      if(temp == i){

        index = mindex;

        break; //找到结果就结束循环

      }else if(temp < i){//在后部分查找

        findex = mindex + 1;

      }else if(temp > i){//在前部分查找

        lindex = mindex -1;

      }

    }

    if(index != -1){

      System.out.println("索引位置为:" + index);

    }else{

      System.out.println("查找的值不存在数组中");

    }

  }

 

}

 

查找算法

标签:

原文地址:http://www.cnblogs.com/changyinlu/p/4693491.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!