前言

本篇文章將通過(guò)IDE使用 Java 語(yǔ)言實(shí)現(xiàn)一個(gè)冒泡排序。

冒泡排序介紹

冒泡排序也是一種簡(jiǎn)單直觀的排序算法。

冒泡排序的基本思想是多次遍歷要排序的數(shù)組，每次比較相鄰的元素，如果順序不對(duì)就交換它們的位置，一次遍歷會(huì)將一個(gè)最大（或最小）的元素"冒泡"到數(shù)組的末尾（或開(kāi)頭）。

通過(guò)多次遍歷，直到?jīng)]有任何元素需要交換，整個(gè)數(shù)組就排序完成了。

通俗理解

當(dāng)你需要對(duì)一組數(shù)字進(jìn)行排序時(shí)，冒泡排序就像是在一個(gè)裝有很多顏色不同的氣泡的水槽里，不斷地把氣泡按照大小順序排列。

在這個(gè)簡(jiǎn)單的排序算法中，我們會(huì)從數(shù)組的開(kāi)頭開(kāi)始，比較相鄰的兩個(gè)數(shù)字，如果前一個(gè)數(shù)字比后一個(gè)數(shù)字大，就把它們交換位置。

這樣，每一輪比較，都會(huì)讓一個(gè)最大的數(shù)字“冒泡”到當(dāng)前尚未排序的部分的末尾。

舉個(gè)例子，假設(shè)我們有一組數(shù)字：3, 38, 5, 44, 15, 47, 36, 26, 27, 2, 46, 4, 19, 50, 48。

下面是冒泡排序的執(zhí)行過(guò)程：

1.第一輪比較后，最大的數(shù)字 50 被冒泡到了數(shù)組末尾，數(shù)組變?yōu)椋?, 5, 38, 15, 44, 36, 26, 27, 2, 46, 4, 19, 47, 48, 50

2.第二輪比較后，第二大的數(shù)字 48 被冒泡到了倒數(shù)第二的位置，數(shù)組變?yōu)椋?, 5, 15, 38, 36, 26, 27, 2, 44, 4, 19, 46, 47, 48, 50

3.經(jīng)過(guò)多輪比較和交換后，所有數(shù)字按照從小到大的順序排列完成。

代碼實(shí)現(xiàn)

冒泡排序的 Java 代碼

public class BubbleSortExample {

    public static void main(String[] args) {
        int[] array = {3, 38, 5, 44, 15, 47, 36, 26, 27, 2, 46, 4, 19, 50, 48};

        System.out.println("排序前數(shù)組：");
        printArray(array);

        bubbleSort(array);

        System.out.println("\n排序后數(shù)組：");
        printArray(array);
    }

    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;
                }
            }
        }
    }

    public static void printArray(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}

效果

動(dòng)圖演示

冒泡降序排序

冒泡排序的默認(rèn)排序方式是升序排序。

在冒泡排序算法中，數(shù)組中相鄰的元素會(huì)進(jìn)行比較，如果順序不對(duì)則進(jìn)行交換，每一輪排序都會(huì)將當(dāng)前最大（或最?。┑脑胤诺秸_的位置上，最終實(shí)現(xiàn)整個(gè)數(shù)組的升序排序。

如果要將冒泡排序改為降序排序，只需在比較大小的地方做相應(yīng)修改即可，如將大于號(hào)（>）改為小于號(hào)（<）

public class BubbleSortExample {

    public static void main(String[] args) {
        int[] array = {3, 38, 5, 44, 15, 47, 36, 26, 27, 2, 46, 4, 19, 50, 48};

        System.out.println("排序前數(shù)組：");
        printArray(array);

        bubbleSort(array);

        System.out.println("\n排序后數(shù)組：");
        printArray(array);
    }

    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]) {  // 修改此處實(shí)現(xiàn)降序排序
                    // 交換 arr[j] 和 arr[j+1]
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

    public static void printArray(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}

每日小技巧

快速搜索

在樹(shù)狀圖中快速搜索
在所有樹(shù)狀圖中都可以執(zhí)行快速搜索，例如，在項(xiàng)目工具窗口中。開(kāi)始輸入，然后很快就能找到所需條目。

預(yù)覽搜索結(jié)果

您可以使用在文件中查找對(duì)話框（Ctrl+Shift+F)得預(yù)覽區(qū)域，不必推出對(duì)話框就能執(zhí)行快速搜索。預(yù)覽對(duì)話框可以顯示前100條結(jié)果

常見(jiàn)排序算法

以下是 Java 中常見(jiàn)的幾種排序算法及簡(jiǎn)單描述：
1.冒泡排序（Bubble Sort）

• 算法思想：通過(guò)交換相鄰的元素進(jìn)行比較和排序，每一輪將未排序部分中最大（或最?。┑脑爻恋降撞?。
• 時(shí)間復(fù)雜度：平均情況和最壞情況下的時(shí)間復(fù)雜度均為 O(n^2)。
• 適用場(chǎng)景：適用于數(shù)據(jù)量較小的情況。

2.選擇排序（Selection Sort）

• 算法思想：每一次遍歷找到未排序部分中的最?。ɑ蜃畲螅┰?，放到已排序部分的末尾。
• 時(shí)間復(fù)雜度：平均情況和最壞情況下的時(shí)間復(fù)雜度均為 O(n^2)。
• 適用場(chǎng)景：適用于數(shù)據(jù)量較小的情況。

3.插入排序（Insertion Sort）

• 算法思想：將數(shù)組分為已排序部分和未排序部分，依次將未排序部分的元素插入到已排序部分的合適位置。
• 時(shí)間復(fù)雜度：平均情況和最壞情況下的時(shí)間復(fù)雜度均為 O(n^2)。
• 適用場(chǎng)景：適用于部分有序的情況，數(shù)據(jù)量不大的情況。

4.快速排序（Quick Sort）

• 算法思想：通過(guò)選擇一個(gè)基準(zhǔn)元素，將數(shù)組分為比基準(zhǔn)小和比基準(zhǔn)大的兩部分，遞歸地對(duì)兩部分進(jìn)行排序。
• 時(shí)間復(fù)雜度：平均情況下的時(shí)間復(fù)雜度為 O(nlogn)，最壞情況下為 O(n^2)。
• 適用場(chǎng)景：適用于大規(guī)模數(shù)據(jù)的排序，性能較好。

5.歸并排序（Merge Sort）

• 算法思想：將數(shù)組遞歸地分成兩部分，分別排序后合并，;最終得到有序數(shù)組。
• 時(shí)間復(fù)雜度：最壞情況下的時(shí)間復(fù)雜度為 O(nlogn)。
• 適用場(chǎng)景：適用于對(duì)鏈表以及數(shù)組等數(shù)據(jù)結(jié)構(gòu)進(jìn)行排序。 

最后

到此這篇關(guān)于使用Java語(yǔ)言實(shí)現(xiàn)一個(gè)冒泡排序的文章就介紹到這了,更多相關(guān)Java實(shí)現(xiàn)冒泡排序內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評(píng)論