ITPUB论坛 » 算法讨论与研究 » 请帮我看看这是什么算法啊?
新一届的微软MVP评选已经开始,欢迎各位推荐!
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]]

页: [1]


Powered by ITPUB论坛