对多个日期排序，然后用二分查找法查找相应的日期(SXT)

 对多个日期排序，然后用二分查找法查找相应的日期(SXT)

 

1. /*
2.  * 对多个日期排序，然后用二分查找法查找相应的日期(SXT)
3.  * 
4.  */
6. public class TestDateSort
7. {
8.     public static void main(String[] args)
9.     {
10.         Date[] days = new Date[5];
11.         days[0] = new Date(2006, 5, 4);
12.         days[1] = new Date(2006, 7, 4);
13.         days[2] = new Date(2008, 5, 4);
14.         days[3] = new Date(2004, 5, 9);
15.         days[4] = new Date(2004, 5, 4);
17.         bubbleSort(days); //对日期排序
19.         //打印排好序的结果
20.         for (int i = 0; i < days.length; i++)
21.         {
22.             System.out.println(days[i]);
23.         }
24.        
25.         //查找2006, 7, 4
26.         Date d = new Date(2006, 7, 4);
27.         String str = String.valueOf(d);
28.         
29.         System.out.println(binarySearch(days, d));
30.         
31.     }
33.     //对日期排序
34.     public static Date[] bubbleSort(Date[] a)
35.     {
36.         int len = a.length;
37.         for (int i = len - 1; i >= 1; i--)
38.         {
39.             for (int j = 0; j <= i - 1; j++)
40.             {
41.                 if (a[j].compare(a[j + 1]) > 0)
42.                 {
43.                     Date temp = a[j];
44.                     a[j] = a[j + 1];
45.                     a[j + 1] = temp;
46.                 }
47.             }
48.         }
49.         return a;
50.     }
51.     
52.     //二分查找法
53.     public static int binarySearch(Date[] days, Date d)
54.     {
55.         if (days.length == 0)
56.             return -1;
58.         int startPos = 0;                 //起始位置
59.         int endPos = days.length - 1;     //结尾位置
60.         int m = (startPos + endPos) / 2;  //二分点
61.         
62.         while (startPos <= endPos)
63.         {
64.             if (d.compare(days[m]) == 0)  //比较日期,等于表示找到
65.                 return m;
66.             if (d.compare(days[m]) > 0)   //大于0，向后半部分继续二分
67.             {
68.                 startPos = m + 1; 
69.             }
70.             if (d.compare(days[m]) < 0)   //小于0，向前半部分继续二分
71.             {
72.                 endPos = m - 1;
73.             }
74.             m = (startPos + endPos) / 2;
75.         }
76.         return -1;
77.     }
78. }
80. //日期比较
81. class Date
82. {
83.     int year, month, day;
85.     Date(int y, int m, int d)
86.     {
87.         year = y;
88.         month = m;
89.         day = d;
90.     }
92.     //比较日期
93.     /*
94.      * 1表示大于，0表示等于，-1表示小于 如果传入的年，大于当前的年，返回1，否则返回-1；
95.      * 如果传入的月，大于当前的月，返回1，否则返回-1； 如果传入的日，大于当前的日，返回1，否则返回-1；
96.      */
97.     public int compare(Date date)
98.     {
99.         return year > date.year ? 1 : year < date.year ? -1
100.                 : month > date.month ? 1 : month < date.month ? -1
101.                         : day > date.day ? 1 : day < date.day ? -1 : 0;
102.     }
104.     //重写toString
105.     public String toString()
106.     {
107.         return "Year:Month:Day -- " + year + "-" + month + "-" + day;
108.     }
109. }