Java實現冒泡排序算法及對其的簡單優(yōu)化示例

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

下面是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方法接受一個整型數組作為參數，并對其進行冒泡排序。外層循環(huán)控制比較的輪數，內層循環(huán)用于比較相鄰元素并進行交換。

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

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

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

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;

}

}

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

if (!swapped) {

break;

}

}

}

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

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