詳解Java選擇排序演算法的實作方法

Java選擇排序法程式碼詳解與實作方法

選擇排序法（Selection Sort）是一種簡單直覺的排序演算法，它的基本想法是每一趟從待排序的資料元素中選出最小（或最大）的一個元素，放在序列的起始位置，直到全部待排序的資料元素排完為止。選擇排序法的主要優點是思想簡單，實現容易，而且不需要額外的儲存空間，因此在一些簡單的排序問題上表現出良好的效能。

下面我們詳細解釋選擇排序法的實作方法，並給出具體的 Java 程式碼範例。

選擇排序法的實作方法：

1. 從待排序序列中找出最小（最大）元素，放在序列的起始位置。
2. 從剩餘未排序的元素中繼續尋找最小（最大）元素，放在已排序序列的末端。
3. 重複步驟 2，直到所有元素都排序完畢。

Java程式碼範例：

public class SelectionSort {
    public static void selectionSort(int[] arr) {
        int n = arr.length;
        for (int i = 0; i < n-1; i++) {
            int min_idx = i;
            for (int j = i+1; j < n; j++) {
                if (arr[j] < arr[min_idx]) {
                    min_idx = j;
                }
            }
            int temp = arr[min_idx];
            arr[min_idx] = arr[i];
            arr[i] = temp;
        }
    }

    public static void main(String[] args) {
        int[] arr = {64, 25, 12, 22, 11};
        selectionSort(arr);
        System.out.println("排序后的数组：");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}

運行結果為：11 12 22 25 64

在上述程式碼中，我們定義了一個名為SelectionSort 的類，其中包含了一個名為selectionSort 的靜態方法，該方法接收一個整數陣列作為參數並對其進行選擇排序。在 main 方法中，我們定義了一個整數陣列 arr，並呼叫了 selectionSort 方法對其進行排序。最後，我們透過循環列印出排序後的陣列。

選擇排序法的時間複雜度為 O(n^2)，其中 n 為待排序序列的長度。這使得選擇排序法對大規模資料的排序效率較低。但在一些小規模或部分有序的資料排序問題上，選擇排序法仍然可以發揮出很好的效能。

以上是詳解Java選擇排序演算法的實作方法的詳細內容。更多資訊請關注PHP中文網其他相關文章！