从最初的感动开始--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) 2016,烟台大学计算机学院 *All right reserved.    *文件名称:test.cpp    *作者:杨天瑞...

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

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

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

问题: [cpp] view plain copy   /*   * Copyright (c)2016,烟台大学计算机与控制工程学院   * A...

Java实现折半查找(二分查找)的递归和非递归算法

Java二分查找实现,欢迎大家提出交流意见. /** *名称:BinarySearch *功能:实现了折半查找(二分查找)的递归和非递归算法. *说明: * 1、要求所查找的数组已有序,并且其...
  • EthanQ
  • EthanQ
  • 2012-01-16 20:50
  • 3835

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

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

【第14周 项目1 - (1)验证折半查找算法】

问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目1-1.cbp 作 者:张耀 完成日...

【第14周-查找项目1-1——验证折半查找算法】

线性表的查找算法 图结构算法库请访问我的博客 折半查找 * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. *...

必会算法:冒泡排序、快排、归并排序、折半查找、大根堆(Java版)

//二分查找 static int binaryFind(int[] n, int key, int left, int right) { if (left > right) { retu...

Java实现折半查找(二分查找)的递归和非递归算法

原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://wintys.blog.51cto.com/425414/94051 ...
  • DWFhxl
  • DWFhxl
  • 2013-10-16 20:20
  • 2215

第14周项目1 验证算法—折半查找算法

问题及代码: 文件名称:main.cpp 作者:郑孚嘉 问题描述:运行并本周视频中所讲过的算法,观察结果并领会算法。 认真阅读并验证折半查找算法。请用有序表{1,3,9,12,32,41,45,6...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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