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

转　：　http://wintys.blog.51cto.com/425414/94051

/**

*名称:BinarySearch

*功能:实现了折半查找(二分查找)的递归和非递归算法.

*说明:

*     1、要求所查找的数组已有序,并且其中元素已实现Comparable接口,如Integer、String等.

*    2、非递归查找使用search();,递归查找使用searchRecursively();

*

*本程序仅供编程学习参考

*

*@author:   Winty

*@date:     2008-8-11

*@email:    wintys@gmail.com

*/

class BinarySearch> {

private T[]  data;//要排序的数据

public BinarySearch(T[] data){

this.data = data;

}

public int search(T key){

int low;

int high;

int mid;

if(data == null)

return -1;

low = 0;

high = data.length - 1;

while(low <= high){

mid = (low + high) / 2;

System.out.println("mid " + mid + " mid value:" + data[mid]);///

if(key.compareTo(data[mid]) < 0){

high = mid - 1;

}else if(key.compareTo(data[mid]) > 0){

&n

相关文档：

import java.awt.*;

import java.awt.event.*;

//俄罗斯方块类

public class ERS_Block extends Frame{

public static boolean isPlay=false;

public static int level=1,score=0;

public static TextField scoreField,levelField;

public static MyTimer timer;

Ga ......

public class InsertBlobData {

Connection con = null;

/**

* @param args

* @throws Exception

*/

public static void main(String[] args) throws Exception {

// TODO Auto-generated method stub

InsertBlobData data = new InsertBlobData();

data.insertBlogInfo("002jpg", "sdsdfdf", "2007-02-1 ......

对枚举类型印象大多来自于C

语言，在

C

语言中，枚举类型是一个

HardCode

(硬编码)类型，其使用价值并不大。因此，在

Java 5

之前，枚举是被抛弃的。然而

Java 5

以后的发现版本开始对枚举进行支持，枚举的引入给

Java

世界带来了争议。

笔者比较赞同引入枚举，作为一门通用的静态编程语言，应该是 ......

0

．引言

在ChinaITLAB

导师制辅导中，笔者发现问得最多的问题莫过于"

如何学习编程？Java

该如何学习？"

。类似的问题回答多了，难免会感觉厌烦，就萌生了写下本文的想法。到时候再有人问起类似的问题，我可以告诉他(她)，请你去看看《Java

学习之路》。拜读过台湾蔡学镛先生的《Java

夜未眠》，有 ......

public static void replaceString(String a,String b,String c){

System.out.println(a);

String result = a.replaceAll("(?i)"+b, c); //大小写不敏感

......

package Ceshi;

public class biSearch {

/**

* @param args

*/

/*

折半查找--当查找表是有序表时，可采用折半查找;

基本思想：在有序表中，取中间元素作为比较对象，若给定值K与中间记录关键字相等，则查找成功；

若给定值K小于中间记录的关键字，则在表的左半区继续查找；

若给定值K大于中间记录的关键字，则在表的右半区继续查找，不断重复，直到查找成功/失败。

*/

//折半查找非递归算法

//查询成功返回该对象的下标序号，失败时返回-1。

int BiSearch(int r[],int n,int k)

{

int low=0;

int high=n-1;

while(low<=high)

{

int mid=(low+high)/2;

if(r[mid]==k)

return mid;

else

if(r[mid]

low=mid+1;

else

high=mid-1;

}

return -1;

}

//折半查找递归算法

//查询成功返回该对象的下标序号，失败时返回-1。

int BiSearch2(int r[],int low,int high,int k)

{

if(low>high)

return -1;

else

{

int mid=(low+high)/2;

if(r[mid]==k)

return mid;

else

if(r[mid]

return BiSearch2(r,mid+1,high,k);

else

return BiSearch2(r,low,mid-1,k);

}

}

public static void main(String[] args) {

biSearch bs=new biSearch();

int r[]={1,2,3,4,5};

System.out.println(bs.BiSearch(r,5,5));

System.out.println(bs.BiSearch2(r,1,5,5));

}

}

文献来源：