怎么用java實現冒泡排序

冒泡排序是一種簡單的排序算法，它重復地遍歷要排序的數列，一次比較兩個元素，如果它們的順序錯誤就把它們交換過來。遍歷數列的工作是重復地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端。

以下是使用Java實現冒泡排序的示例代碼：

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = {64, 34, 25, 12, 22, 11, 90};
        bubbleSort(arr);
        System.out.println("Sorted array is:");
        for (int i = 0; i < arr.length; i++)
            System.out.print(arr[i] + " ");
        System.out.println();
    }

    // 冒泡排序函數
    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;
                }
    }
}

代碼解釋：

1. 主函數 main:

   • 定義一個整數數組 arr 并初始化一些值。
   • 調用 bubbleSort 方法對數組進行排序。
   • 打印排序后的數組。

2. 冒泡排序方法 bubbleSort:

   • 獲取數組的長度 n。
   • 使用兩層嵌套循環：
     • 外層循環從 0 到 n-2，表示需要進行 n-1 次遍歷。
     • 內層循環從 0 到 n-i-2，表示每次遍歷中需要比較的元素對數。
   • 在內層循環中，如果當前元素 arr[j] 大于下一個元素 arr[j+1]，則交換這兩個元素。

通過這種方式，每次遍歷都會將最大的元素“冒泡”到數組的末尾，因此稱為冒泡排序。