Java實作簡單的冒泡排序程式碼

Java冒泡排序最簡單的程式碼範例

冒泡排序是一種常見的排序演算法，它的基本想法是透過相鄰元素的比較和交換來將待排序序列逐步調整為有序序列。下面是一個簡單的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]) {
                    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 i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}

在這個範例中，我們定義了一個BubbleSort類，其中包含了一個名為bubbleSort的靜態方法。這個方法接受一個int類型的陣列作為參數，並對此數組使用冒泡排序演算法進行排序。

演算法的核心部分是兩個嵌套的for迴圈。外層的循環控制比較的輪數，總共需要進行n-1輪比較（n為數組長度）。內層的循環控制每一輪的比較和交換操作。我們透過比較相鄰兩個元素的大小來確定它們是否需要交換位置，如果前一個元素大於後一個元素，就交換它們的位置。

在main方法中，我們建立了一個待排序的陣列arr，並呼叫bubbleSort方法進行排序。最後，我們透過循環遍歷輸出排好序的數組。

以上就是使用Java實作冒泡排序的最簡單的程式碼範例。冒泡排序雖然簡單，但對於較大規模的資料排序效率較低，因此在實際應用中往往使用更有效率的排序演算法。但它作為一種入門級排序演算法，仍具有教學和理解的重要價值。

以上是Java實作簡單的冒泡排序程式碼的詳細內容。更多資訊請關注PHP中文網其他相關文章！