新建 WinRAR 压缩文件.rar_saassda

public class Zhebanchazhao {//冒泡排序方法 public static void main(String[] args) { Date days[] = new Date[5]; days[0] = new Date(2001,1,1); days[1] = new Date(2003,2,1); days[2] = new Date(2002,1,1); days[3] = new Date(2003,2,3); days[4] = new Date(2001,5,1); Date y = new Date(2003,2,1); //bubbleSort(days);//冒泡排序 selectionSort(days);//选择排序 for(int i = 0;i<days.length;i++) { System.out.println(days[i]);//此时需要重写toString } System.out.println(search(days,y)); } /* public static Date[] bubbleSort(Date[] a) { int len = a.length; for(int i =len-1;i>=1;i--) { for(int j= 0;j<=i-1;j++) { if(a[j].compare(a[j+1])>0) { Date temp =a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } return a; }*/ public static void selectionSort(Date a[]) { for(int i = 0;i<a.length;i++) { int k = i; for(int j =k+1;j<a.length;j++) { if(a[k].compare(a[j])>0) { k=j; } } if(k != i) { Date temp =a[i]; a[i]=a[k]; a[k]=temp;//以上为选择排序 } } } public static int search(Date d[],Date i) { if(d.length==0) return -1; int startpos = 0; int endpos =d.length-1; int m =(startpos+endpos)/2; while(startpos<=endpos){ if(d[m].compare(i)==0) return m; if(d[m].compare(i)>0) { endpos = m-1; } if(d[m].compare(i)<0) { startpos = m+1; } m=(startpos+endpos)/2; } return-1; } } class Date { int year,month,day; Date(int year,int month,int day) { this.year=year;this.month=month;this.day=day; } 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; } public String toString(){ return "year:month;day"+year+" "+month+" "+day+" ";} }