2008-6-29 17:49
hu284126748
请帮我看看这是什么算法啊?
[size=4][color=Purple]我本来想用选择排序算法的,但是写的时候没注意写错拉
请各位大虾们帮我看看这算法是什么算法
如果能给点讲解那实在太谢谢拉[/color][/size]
/*public class TestDateSort {
public static void main(String[] args) {
Date[] days = new Date[5];
days[0] = new Date(2006,5,4);
days[1] = new Date(2006,7,4);
days[2] = new Date(2008,5,4);
days[3] = new Date(2004,5,9);
days[4] = new Date(2004,5,4);
bubbleSort(days);
for(int i = 0; i < days.length; i++) {
System.out.println(days[i]);
}
} */
[color=DarkGreen]public static Date[] bubbleSort(Date[] a){
for(int i = 0; i < a.length; i++) {
for(int j = 0; j < i+1; j++) {
if(a[i].compare(a[j]) < 0){
Date team = a[i];
a[i] = a[j];
a[j] = team;
}
}
}
return a;
} [/color]
/*}
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;
}
public String toString() {
return "year:month:day--" + year + "-" + month + "-" + day;
}
} */
[size=4][color=Purple]选择排序法[/color][/size]
/*public class TestDateSort {
public static void main(String[] args) {
Date[] days = new Date[5];
days[0] = new Date(2006,5,4);
days[1] = new Date(2006,7,4);
days[2] = new Date(2008,5,4);
days[3] = new Date(2004,5,9);
days[4] = new Date(2004,5,4);
bubbleSort(days);
for(int i = 0; i < days.length; i++) {
System.out.println(days[i]);
}
} */
[color=DarkGreen]public static Date[] bubbleSort(Date[] a) {
for(int i = 0; i < a.length; i++) {
for(int j = i+1; j < a.length; j++) {
if(a[i].compare(a[j]) > 0) {
Date team = a[i];
a[i] = a[j];
a[j] = team;
}
}
}
return a;
}[/color]
/*}
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;
}
public String toString() {
return "year:month:day--" + year + "-" + month + "-" + day;
}
} */
[[i] 本帖最后由 hu284126748 于 2008-6-29 17:51 编辑 [/i]]