首先，我們都清楚，如果想在一堆數(shù)據(jù)中進(jìn)行查找的話，這些數(shù)據(jù)最好都是排好序的，這樣才方便查找。
也就是說(shuō)查找，一般是建立在排序的基礎(chǔ)上，下面我們就拿上篇博文中的例子：
http://www.aygfsteel.com/jialisoft/archive/2012/10/05/389054.html
對(duì)Date這個(gè)引用類型進(jìn)行查找
- 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); //查找這個(gè)日期中排序序列的什么位置
- System.out.println(Search(oneDate,d));
- }
-
- //用冒泡排序法，進(jìn)行排序
- 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這個(gè)Date數(shù)組的什么位置
- 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; //找到了，返回當(dāng)前的索引
- }
- else if(oneDate.Compare(d[current])>0)
- {
- startPos=current+1;
- }
- else
- {
- endPos=current-1;
- }
- current=(startPos+endPos)/2;
- }
- return -1; //表示沒(méi)有找到
- }
- }
-
- class Date
- {
- int year,month,day;
- Date(int y,int m,int d)
- {
- year=y;month=m;day=d;
- }
-
- //定義一個(gè)比較的方法
- 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;
- }
- //重寫(xiě)toString方法
- public String toString()
- {
- return "year-month-day:"+year+"-"+month+"-"+day;
- }
- }
主要看就是其中的二分法查找，我想大家一看就明白。
運(yùn)行結(jié)果如下：
