- 相關(guān)推薦
冒泡排序算法原理及JAVA實(shí)現(xiàn)代碼方法
冒泡排序算法原理及JAVA實(shí)現(xiàn)代碼方法
冒泡排序法：關(guān)鍵字較小的記錄好比氣泡逐趟上浮，關(guān)鍵字較大的記錄好比石塊下沉，每趟有一塊最大的.石塊沉底。
算法本質(zhì)：（最大值是關(guān)鍵點(diǎn)，肯定放到最后了，如此循環(huán)）每次都從第一位向后滾動比較，使最大值沉底，最小值上升一次，最后一位向前推進(jìn)（即最后一位剛確定的最大值不再參加比較，比較次數(shù)減1）
復(fù)雜度： 時間復(fù)雜度 O(n2) ，空間復(fù)雜度O(1)
JAVA源代碼（成功運(yùn)行，需要Date類）
復(fù)制代碼 代碼如下:
public static void bubbleSort(Date[] days) {
int len = days.length;
Date temp;
for (int i = len - 1; i >= 1; i--) {
for (int j = 0; j < i; j++) {
if (days[j].compare(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 > 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 void print() {
System.out.println(year + " " + month + " " + day);
}
}
【冒泡排序算法原理及JAVA實(shí)現(xiàn)代碼方法】相關(guān)文章：
冒泡排序的原理以及java代碼實(shí)現(xiàn)08-17
java常見的排序算法的代碼09-20
Java 隊(duì)列實(shí)現(xiàn)原理及簡單實(shí)現(xiàn)代碼09-13
JAVA簡單選擇排序算法及實(shí)現(xiàn)10-02
Java排序算法06-17
c#冒泡排序算法08-15
C語言冒泡排序算法實(shí)例06-15
java算法實(shí)現(xiàn)排列組合的方法介紹09-23
C語言快速排序算法及代碼06-25