从最初的感动开始--JAVA算法【1】--折半查找

原创 2016年08月31日 11:18:54

就以这个递归折半查找做开篇吧,距离上次写数据结构已然过去了10年。
希望自己不要基础上耗太久,赶紧迎头赶上吧~

public class HalfSearch {
    public static int halfSearch(int low,int hig,double[] list,double target){
        int result_mid = -1;
        int mid  = (low + hig)/2;
        if (low>hig) return result_mid;  
        if (list[mid] < target) result_mid=halfSearch(low,mid-1,list,target);
        else if (list[mid] > target) result_mid=halfSearch(mid+1,hig,list,target);
        else if (list[mid] == target) {
            result_mid = mid;
            }
        return result_mid;         
     }
      /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
        double[] list = {65,43,23,22,18,16,14,12,9,7,5,3,2,1};
        double target =  77.0;
        int result = halfSearch(0,list.length-1,list,target);
        System.out.println(result);
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

第十三周项目一(1)——验证折半查找算法

*Copyright(c)2017,烟台大学计算机与控制工程学院                                     *All rights reservrd.         ...
  • wcq6210
  • wcq6210
  • 2017年11月30日 10:43
  • 33

第十四周项目1验证折半查找算法

/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:第十四周项目1.1.cpp * 作    者:彭子竹 ...

数据结构上机实践第14周项目1 - 验证算法(折半查找)

验证算法(折半查找) 项目要求如下: 请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列,分别对查找90、47、100进行测试。  实...

十四周 项目1-验证算法(折半查找)

问题及代码: /* *烟台大学计算机与控制工程学院 *作 者: 车佳颖 *完成日期:2016年12月2日 *问题描述:认真阅读并验证折半查找算法。请用有序表{12,18,...

第十四周项目1-(2)验证折半查找算法

/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-1.cbp * 作者:李涵睿 * 完成日期:2...

第十四周项目一 (1)验证算法——折半查找

/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称: main.cpp * 作者:巩凯强 * 完成日期:...

数据结构上机实践第14周项目1 - 验证算法(折半查找)

验证算法(折半查找) 实现源代码如下: //*Copyright (c)2017,烟台大学计算机与控制工程学院* //*All rights reser...

数据结构实践——(1)验证算法——折半查找

/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称: main.cpp * 作者:唐子健* 完成日...
  • ytdxtzj
  • ytdxtzj
  • 2015年12月18日 08:22
  • 128

第十四周 项目 1 - 验证算法之线性表的折半查找

/*    *Copyright (c) 2016,烟台大学计算机学院 *All right reserved.    *文件名称:test.cpp    *作者:杨天瑞    *完成日期:2016年...

十.用C语言实现查找算法 (1)顺序查找;(2)二分查找(折半查找);(3)二叉排序树;(4)哈希查找

程序名称:Search.cpp // 程序功能:采用结构化方法设计程序,实现多种查找算法。 // 程序作者:*** // 最后修改日期:2011-3-3 #include"iostream" #inc...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:从最初的感动开始--JAVA算法【1】--折半查找
举报原因:
原因补充:

(最多只允许输入30个字)