Java實現冒泡排序算法及對其的簡單優化示例

冒泡排序是一種簡單但效率較低的排序算法，它通過多次比較和交換相鄰元素的方式將最大（或最小）的元素逐漸“冒泡”到數組的一端。雖然冒泡排序的時間復雜度較高，但它易于理解和實現，適用于小規模的數據排序。

下面是Java實現冒泡排序算法的示例代碼：

public class BubbleSort {

public static void bubbleSort(int[] arr) {

int n = arr.length;

for (int i = 0; i < n - 1; i++) {

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

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

// 交換相鄰元素

int temp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = temp;

}

}

}

}

以上代碼中，bubbleSort方法接受一個整型數組作為參數，并對其進行冒泡排序。外層循環控制比較的輪數，內層循環用于比較相鄰元素并進行交換。

接下來，我們來看一下對冒泡排序算法的簡單優化。

冒泡排序的優化思路主要是通過增加一個標志位來判斷是否發生了交換，如果某一輪比較中沒有發生交換，說明數組已經有序，可以提前結束排序。

以下是對冒泡排序算法進行簡單優化的示例代碼：

public class BubbleSort {

public static void bubbleSort(int[] arr) {

int n = arr.length;

boolean swapped;

for (int i = 0; i < n - 1; i++) {

swapped = false;

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

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

// 交換相鄰元素

int temp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = temp;

swapped = true;

}

}

// 如果某一輪比較中沒有發生交換，提前結束排序

if (!swapped) {

break;

}

}

}

在優化后的代碼中，我們增加了一個布爾型變量swapped來標記是否發生了交換。如果某一輪比較中沒有發生交換，即swapped為false，則說明數組已經有序，可以提前結束排序。

以上就是Java實現冒泡排序算法及對其的簡單優化示例的內容。希望能對你有所幫助！