中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

怎么用java實現冒泡排法

小億
91
2023-10-26 00:07:55
欄目: 編程語言

冒泡排序是一種簡單的排序算法,其基本思想是通過相鄰元素的比較和交換來實現排序。

以下是使用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]) {
                    // 交換 arr[j] 和 arr[j+1]
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

    public static void main(String[] args) {
        int[] arr = {64, 34, 25, 12, 22, 11, 90};
        bubbleSort(arr);
        System.out.println("排序后的數組:");
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }
}

在上述代碼中,我們首先定義了一個 bubbleSort 方法來實現冒泡排序。在每一輪循環中,我們通過比較相鄰元素的大小來決定是否交換它們的位置,將較大的元素逐漸“冒泡”到數組的末尾。最終,數組中的元素按照升序排列。

main 方法中,我們創建了一個整數數組,并調用 bubbleSort 方法來對其進行排序。最后,我們輸出排序后的數組。

0
浙江省| 宕昌县| 台南市| 峨边| 鹤庆县| 安塞县| 全南县| 长乐市| 墨玉县| 杨浦区| 宁武县| 屯昌县| 佛山市| 西畴县| 饶阳县| 土默特右旗| 赫章县| 涿鹿县| 九台市| 鄂托克前旗| 福清市| 枣强县| 台南市| 石屏县| 慈利县| 通山县| 崇明县| 河间市| 梓潼县| 栖霞市| 疏附县| 望城县| 铁力市| 普宁市| 阜新市| 资阳市| 东乌珠穆沁旗| 繁峙县| 新田县| 景宁| 彰武县|