public class BubbleSort { public static void main (String[] args) { Date[] d = new Date[5]; d[0] = new Date(2007, 1, 9); d[1] = new Date(2005, 4, 7); d[2] = new Date(2007, 1, 4); d[3] = new Date(2003, 1, 9); d[4] = new Date(2009, 7, 19); bubbleSort(d); print(d); } static void bubbleSort(Date[] d){ for(int i=d.length-1; i>=1; --i){ for(int j=0; j<=i-1; ++j){ if(d[j].compare(d[j+1]) == 1){ Date tmp = d[j]; d[j] = d[j+1]; d[j+1] = tmp; } } } } static void print(Date[] d) { for(int i=0; i<d.length; ++i){ System.out.println(d[i]); } } } class Date { int year, month, day; Date(int year, int month, int day) { this.year = year; this.month = month; this.day = day; } int compare (Date date) {//if this big return 1 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() {//override return "Year:" + year + " Month:" + month + " Day:" + day; } }
BubbleSort.java
最新推荐文章于 2022-02-18 17:32:46 发布