冒泡排序（Bubble Sort）

冒泡排序（Bubble Sort）介紹：

是一種簡單的排序算法。它通過多次遍歷待排序的元素，比較相鄰兩個元素的大小，并根據(jù)需要交換它們的位置，從而將較大元素逐漸“冒泡”到最右側(cè)，知道整個序列排序完成。

冒泡排序（Bubble Sort）原理：

1. 從序列的第一個元素開始，依次比較相鄰的兩個元素。
2. 如果前一個元素大于后一個元素，則交換這兩個元素的位置。
3. 繼續(xù)向后比較，直到最后一個元素。此時，最大的元素已經(jīng)“冒泡”到序列的末尾。
4. 重復(fù)上述步驟，但忽略已經(jīng)排序好的末尾元素，繼續(xù)對剩余的元素進行比較和交換，直到整個序列排序完成。

Java 代碼實現(xiàn)：

package com.algorithm.sort;

/**
 * 冒泡排序的原理可以描述如下：
 * <p>
 * 1.從序列的第一個元素開始，依次比較相鄰的兩個元素。
 * 2.如果前一個元素大于后一個元素，則交換這兩個元素的位置。
 * 3.繼續(xù)向后比較，直到最后一個元素。此時，最大的元素已經(jīng)“冒泡”到序列的末尾。
 * 4.重復(fù)上述步驟，但忽略已經(jīng)排序好的末尾元素，繼續(xù)對剩余的元素進行比較和交換，直到整個序列排序完成。
 */

public class BubbleSort {

    /**
     * 冒泡排序算法實現(xiàn)
     *
     * @param arr 待排序數(shù)組
     */
    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]) {
                    // 交換 arr[j] 和 arr[j+1] 的位置
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

    /**
     * 測試方法
     *
     * @param args todo
     */
    public static void main(String[] args) {
        int[] arr = {64, 34, 25, 12, 22, 11, 90};
        bubbleSort(arr);
        System.out.println("排序后的數(shù)組：");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}

代碼簡單解釋：

在上述代碼中，bubbleSort 方法接受一個整數(shù)數(shù)組 arr 作為輸入，并使用冒泡排序算法對其進行排序。main 方法中創(chuàng)建了一個示例數(shù)組 arr，并調(diào)用 bubbleSort 方法進行排序。最后，打印排序后的數(shù)組結(jié)果。文章來源地址http://www.zghlxwxcb.cn/news/detail-493450.html

程序執(zhí)行結(jié)果：

排序后的數(shù)組：
11 12 22 25 34 64 90 
Process finished with exit code 0

備注：

• 這是冒泡排序算法的一個簡單實現(xiàn)，它適用于小規(guī)模的數(shù)據(jù)排序。
• 但是，由于冒泡排序的時間復(fù)雜度為O(n^2)，它在處理大規(guī)模數(shù)據(jù)時效率較低，不適合大規(guī)模數(shù)據(jù)的排序任務(wù)。

到了這里，關(guān)于01_01_冒泡排序（Bubble Sort）的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！