# 冒泡排序 Java 示例 > 原文： [https://howtodoinjava.com/algorithm/bubble-sort-java-example/](https://howtodoinjava.com/algorithm/bubble-sort-java-example/) **冒泡排序**是一種簡單而緩慢的排序算法，它會反復瀏覽整個集合，比較每對相鄰元素，并以錯誤的順序交換它們。 在排序算法中，如果您觀察元素以較高順序（即較大的值）移動，它們就像水中的氣泡，從底部到頂部（從數組的一側/中間到另一側）緩慢漂浮。 您可以想象在每一步上都有大氣泡漂浮并停留在表面。 在該步驟中，當沒有氣泡移動時，排序停止。 ## 冒泡排序算法 冒泡排序算法的基本思想可以描述為以下步驟： 1. 數據元素分為兩部分：已排序部分和未排序部分。 2. 遍歷未排序部分中的每個元素，并與相鄰元素重新排列其位置，以將具有較高順序的元素放在較高位置。 最后，順序最高的元素將位于未排序部分的頂部，并移至已排序部分的底部。 3. 重復步驟 2，直到未排序的部分中沒有剩余的元素。  冒泡排序算法 ## 冒泡排序 Java 示例 ```java public class BubbleSortExample { public static void main(String[] args) { // This is unsorted array Integer[] array = new Integer[] { 12, 13, 24, 10, 3, 6, 90, 70 }; // Let's sort using bubble sort bubbleSort(array, 0, array.length); // Verify sorted array System.out.println(Arrays.toString(array)); } @SuppressWarnings({ "rawtypes", "unchecked" }) public static void bubbleSort(Object[] array, int fromIndex, int toIndex) { Object d; for (int i = toIndex - 1; i > fromIndex; i--) { boolean isSorted = true; for (int j = fromIndex; j < i; j++) { //If elements in wrong order then swap them if (((Comparable) array[j]).compareTo(array[j + 1]) > 0) { isSorted = false; d = array[j + 1]; array[j + 1] = array[j]; array[j] = d; } } //If no swapping then array is already sorted if (isSorted) break; } } } Output: [3, 6, 10, 12, 13, 24, 70, 90] ``` ## 冒泡排序性能和復雜度 1. 冒泡排序屬于` O(n^2)`排序算法，這使得排序大型數據量效率很低。 2. 冒泡排序既是[**穩定的**](https://en.wikipedia.org/wiki/Sorting_algorithm#Stability)，又是[**自適應的**](https://en.wikipedia.org/wiki/Adaptive_sort)。 3. 對于幾乎排序的數據，冒泡排序需要`O(n)`時間，但至少需要 2 次通過數據。 4. 如果輸入通常是按排序順序，但偶爾可能有一些亂序的元素幾乎在適當的位置，則這是可行的。 5. 在大型集合的情況下，應避免冒泡排序。 6. 在逆序集合的情況下，效率不高。 學習愉快！