java-冒泡排序

package com.ngsn.util;

import java.text.DateFormat;
import java.text.SimpleDateFormat;
import java.util.Date;
/**
* 冒泡排序法
* @author John.Yao
*
*/
public class BubbleSort {
public static void main(String[] args) {
// int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5,9 };
// sort(values);

String[] values = {"2011-03-01", "2011-05-01","2011-02-01","2011-10-01","2011-06-22","2011-06-01","2011-05-11"};

// sortDateStr(values);
String string = getMaxDateValue(values);
System.out.println(string);

/*for (int i = 0; i < values.length; ++i) {

System.out.println("Index: " + i + "Value: " + values[i]);

}*/

}
/**
* 得到最大日期的值
* @param values
* @return
*/
public static String getMaxDateValue(String[] values){
sortDateStr(values);
int i = values.length-1;
return values[i];
}
public static void sort(int[] values) {
int temp;
for (int i = 0; i < values.length; ++i) {

for (int j = 0; j < values.length - i - 1; ++j) {

if (values[j] > values[j + 1]) {
temp = values[j];
values[j] = values[j + 1];
values[j + 1] = temp;

}

}

}
}

public static void sortDateStr(String[] values) {
String temp;
for (int i = 0; i < values.length; ++i) {

for (int j = 0; j < values.length - i - 1; ++j) {

if (compare_date(values[j], values[j + 1])) {
temp = values[j];
values[j] = values[j + 1];
values[j + 1] = temp;
}

}

}
}
/**
* 比较两个日期字符串的大小
* @param DATE1
* @param DATE2
* @return
*/
public static boolean  compare_date(String date1, String date2) {
       
        DateFormat df = new SimpleDateFormat("yyyy-MM-dd");
        String date=null;
        try {
        Date dt1 = df.parse(date1);
            Date dt2 = df.parse(date2);
            if (dt1.getTime() > dt2.getTime()) {
                return true;
            } else if (dt1.getTime() < dt2.getTime()) {
                return false;
            } else if (dt1.getTime() == dt2.getTime()) {
                return false;
            }
        } catch (Exception exception) {
            exception.printStackTrace();
        }
        return false;
}
}