二分查找算法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));
	}
}

 

Android中Selsetor基本使用二,选中时改变按钮背景

效果图 未选择 选中 核心代码: MainActivity布局文件activity_main.xml
  • zhaihaohao1
  • zhaihaohao1
  • 2016-06-17 13:40:18
  • 214

Android QuickAction

  • 2011年05月01日 14:04
  • 254KB
  • 下载

JAVA實用基礎代碼,公共方法

  • 2010年01月20日 19:11
  • 6KB
  • 下载

WCF 修改App.config配置文件

using System.ServiceModel.Configuration;using System.Text.RegularExpressions; // 修改配置文件 private voi...
  • susubuhui
  • susubuhui
  • 2012-11-05 15:46:50
  • 2296

Linux内核30题

1)      Linux中主要有哪几种内核锁? Linux的内核锁主要是自旋锁和信号量。 自旋锁最多只能被一个可执行线程持有,如果一个执行线程试图请求一个已被争用(已经被持有)的自旋锁,那么这个...
  • jacobywu
  • jacobywu
  • 2014-04-02 13:24:10
  • 1227

Mahout Spectral聚类

坑爹的Mahout 0.5!把源代码翻了个遍,修改了若干个bug,重编译了三个核心包,终于跑通了谱聚类(Spectral Clustering),先把代码放上来。 以下约定: * $LOCAL表示本...
  • xyilu
  • xyilu
  • 2013-08-10 19:26:03
  • 4881

AS2實現ECN流程

  • 2009年04月03日 17:19
  • 2.88MB
  • 下载

web 簡易計算器

  • 2015年03月17日 21:19
  • 8KB
  • 下载

PHP文件管理器代碼

  • 2008年10月07日 19:17
  • 18KB
  • 下载

css實現倒小三角提示

  • 2012年03月01日 09:52
  • 5KB
  • 下载
收藏助手
不良信息举报
您举报文章:二分查找算法java實現代碼(原文鏈接:http://www.oschina.net/code/snippet_107039_5818)
举报原因:
原因补充:

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