用二分法对引用类型进行查找

          首先，我们都清楚，如果想在一堆数据中进行查找的话，这些数据最好都是排好序的，这样才方便查找。

           也就是说查找，一般是建立在排序的基础上，下面我们就拿上篇博文中的例子：

          http://blog.csdn.net/yjjm1990/article/details/7993378

          对Date这个引用类型进行查找

public class TestSearchDate
{
	public static void main(String args[])
	{
		Date[] d=new Date[5];
		d[0]=new Date(2006,5,4);
		d[1]=new Date(2006,7,4);
		d[2]=new Date(2008,5,4);
		d[3]=new Date(2004,5,9);
		d[4]=new Date(2004,5,4);
		
		bubbleSort(d);
		
		for(int i=0;i<=d.length-1;i++)
		{
			System.out.println(d[i]);
		}
		
		Date oneDate=new Date(2008,5,4);	//查找这个日期中排序序列的什么位置
		System.out.println(Search(oneDate,d));
	}
	
	//用冒泡排序法，进行排序
	public static void bubbleSort(Date[] d)
	{
		for(int i=d.length-1;i>=1;i--)
		{
			for(int j=0;j<i;j++)
			{
				if(d[j].Compare(d[j+1])>0)
				{
					Date temp;
					temp=d[j];d[j]=d[j+1];d[j+1]=temp;
				}
			}
		}
	}
	
	//用二分法查找oneDate在d这个Date数组的什么位置
	public static int Search(Date oneDate,Date[] d)
	{
		Date temp;
		int current;
		int startPos=0;
		int endPos=d.length-1;
		
		current=d.length/2;
		
		while(startPos<=endPos)
		{
			if(oneDate.Compare(d[current])==0)
			{
				return current;	//找到了，返回当前的索引
			}
			else if(oneDate.Compare(d[current])>0)
			{
				startPos=current+1;
			}
			else
			{
				endPos=current-1;
			}
			current=(startPos+endPos)/2;
		}
		return -1;	//表示没有找到
	}
}

class Date
{
	int year,month,day;
	Date(int y,int m,int d)
	{
		year=y;month=m;day=d;
	}
	
	//定义一个比较的方法
	public int Compare(Date date)
	{
		return year>date.year?1
				:year<date.year?-1
				:month>date.month?1
				:month<date.month?-1
				:day>date.day?1
				:day<date.day?-1:0;
	}
	//重写toString方法
	public String toString()
	{
		return "year-month-day:"+year+"-"+month+"-"+day;
	}
}

             主要看就是其中的二分法查找，我想大家一看就明白。

        运行结果如下：