二分查找算法java實現代碼(原文鏈接:http://www.oschina.net/code/snippet_107039_5818)

转载 2012年03月29日 07:59:03
package search;

/**
 * @author lei 2011-8-17
 */
public class BinarySearch {
	/**
	 * 二分查找
	 * 
	 * 注意:二分查找只是针对有序排列的各种数组或集合
	 * 
	 * @param target
	 * @param array
	 * @return
	 */
	static boolean binarySearch(int target, int[] array) {
		int front = 0;
		int tail = array.length - 1;
		// 判断子数组是否能再次二分
		while (front <= tail) {
			// 获取子数组的中间位置,并依据此中间位置进行二分
			int middle = (front + tail) / 2;

			if (array[middle] == target) {
				return true;
			} else if (array[middle] > target) {
				tail = middle - 1;
			} else {
				front = middle + 1;
			}
		}
		return false;
	}

	public static void main(String[] args) {
		int[] array = new int[] { 1, 2, 3, 5, 7, 9, 17, 121, 4545 };
		System.out.println(binarySearch(4545, array));
	}
}

 

Vim配置文件(全平台可用)(转自http://www.oschina.net/code/snippet_103341_9644)

本版本适用于Windows、Linux和Cygwin环境,目标人群为Vim初学者,老鸟请悄然飞过  赶在愚人节之前提前发布本版本,祝各位使用愉快 ^-^  经过着色的配...
  • tiewen
  • tiewen
  • 2012年04月14日 21:05
  • 1541

java web 实现把文件夹下的所有文件压缩成zip并实现下载(原文链接)http://blog.csdn.net/sxdtzhaoxinguo/article/details/20550537)

1.压缩代码: import java.io.BufferedInputStream;   import java.io.BufferedOutputStream;   import...

iocp的例子 http://www.oschina.net/code/piece_full?code=24178

#pragma once #include #define  IP_SIZE  32  //ip地址长度 #define  BUFFER_SIZE 1024 #include ...

WinDlx实现二分查找算法

  • 2011年08月05日 11:47
  • 2KB
  • 下载

使用XStream注解实现Java对象与XML互相转换的代码示例---转自:http://www.blogjava.net/bolo

本文记录一下使用xstream这个api的注解特性对Java对象与XML字符串相互转换的一些代码示例。     我们很多人都处理过XML文件,也有很多非常成熟的第三方开源软件。如:jdom、dom4...

SpringMVC整合Shiro(原文:http://my.oschina.net/miger/blog/283526)

SpringMVC整合Shiro,Shiro是一个强大易用的Java安全框架,提供了认证、授权、加密和会话管理等功能。...
  • chuhx
  • chuhx
  • 2016年03月28日 10:14
  • 593

两阶段提交协议 (原文链接http://blog.csdn.net/nieanan3602/article/details/8375077)

本文以CS服务模式为例,对两阶段提交协议的背景、流程、存在的问题及解决办法等进行了讨论,最后进行了简要总结。 0. 背景 在CS服务模式中,服务器集群提供服务,客户端消费服务。当服务器数据发生变更...

豆瓣 BeansDB 卷土重来,发布 0.5.2 版本(转自:http://www.oschina.net/news/14053/beansdb-0-5-2)

感谢王海峰的报料:距上次发布 beansdb-0.3.0 以来, 又过了一年. 经过一年的线上运营锤炼, 它一直在不断改进中, 到现在已经有了非常大的变化, 下面简单描述一下:完全放弃了ToykoCa...
  • lslxdx
  • lslxdx
  • 2011年06月15日 00:25
  • 1038

iOS开发 ,OC常见的十大面试题 (转自http://www.oschina.net/news/42288/10-objective-c-interview)

苹果的iOS系统越来越火了,苹果这个金矿平台也吸引了大量的iOS开发者参与其中,这也促使越来越多的公司向iOS应用开发方向靠拢,因此市场上 对iOS开发的人才需求自然也非常巨大。如果你准备去面试一个i...

网页设计师的 12 款免费的 Firefox 4 插件(转自:http://www.oschina.net/news/20761/12-best-free-firefox-4-add-ons-for)

Firefox 4 正式版发布没多久,怎么感觉这个版本老了呢?因为现在都 Firefox 7 Beta 了,唉。本文介绍 10 款 Firefox 4 的插件,适合网页设计师使用的包括调试、测试和开发...
  • lslxdx
  • lslxdx
  • 2011年09月23日 14:50
  • 597
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二分查找算法java實現代碼(原文鏈接:http://www.oschina.net/code/snippet_107039_5818)
举报原因:
原因补充:

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