冒泡排序算法原理及JAVA實現(xiàn)代碼方法

時間：2025-09-26 22:52:58 java語言我要投稿

　　冒泡排序法：關鍵字較小的記錄好比氣泡逐趟上浮，關鍵字較大的記錄好比石塊下沉，每趟有一塊最大的.石塊沉底。

　　算法本質(zhì)：（最大值是關鍵點，肯定放到最后了，如此循環(huán)）每次都從第一位向后滾動比較，使最大值沉底，最小值上升一次，最后一位向前推進（即最后一位剛確定的最大值不再參加比較，比較次數(shù)減1）

　　復雜度：時間復雜度 O(n2) ，空間復雜度O(1)

　　JAVA源代碼（成功運行，需要Date類）

　　復制代碼代碼如下:

　　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實現(xiàn)代碼方法】相關文章：