冒泡排序算法原理及JAVA实现代码方法

冒泡排序法：关键字较小的记录好比气泡逐趟上浮，关键字较大的记录好比石块下沉，每趟有一块最大的石块沉底。

算法本质：（最大值是关键点，肯定放到最后了，如此循环）每次都从第一位向后滚动比较，使最大值沉底，最小值上升一次，最后一位向前推进（即最后一位刚确定的最大值不再参加比较，比较次数减1）

复杂度： 时间复杂度 O(n2) ，空间复杂度O(1)

JAVA源代码（成功运行，需要Date类）

复制代码 代码如下:

public static void bubbleSort(Date[] days) {

int len = th;

Date temp;

for (int i = len - 1; i >= 1; i--) {

for (int j = 0; j < i; j++) {

if (days[j]are(days[j + 1]) > 0) {

temp = days[j + 1];

days[j + 1] = days[j];

days[j] = temp;

}

}

}

}

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 > ? 1 : year < ? -1

: month > h ? 1 : month < h ? -1

: day > ? 1 : day < ? -1 : 0;

}

public void print() {

tln(year + " " + month + " " + day);

}

}