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

算法本質：(最大值是關鍵點，肯定放到最后了，如此循環)每次都從第一位向后滾動比較，使最大值沉底，最小值上升一次，最后一位向前推進(即最后一位剛確定的最大值不再參加比較，比較次數減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);

}

}

package testSortAlgorithm;

public class BubbleSort {

public static void main(String[] args) {

int array[] = { 5, 6, 8, 4, 2, 4, 9, 0 };

bubbleSort(array);

for (int i = 0; i < array.length; i++) {

System.out.println(array[i]);

}

}

public static void bubbleSort(int array[]) {

int temp;

for (int i = array.length - 1; i > 0; i--) {

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

if (array[j] > array[j + 1]) {

temp = array[j];

array[j] = array[j + 1];

array[j + 1] = temp;

}

}

}

}

}

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的java 实现气泡 源码分析_冒泡排序算法原理及JAVA实现代码的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。