如何使用Java編寫選擇排序演算法的程式碼

如何使用Java來寫選擇排序演算法的程式碼

選擇排序是一種簡單直覺的排序演算法，它的工作原理是每次從待排序的數據中選擇最小（或最大）的元素，放到已排序的資料的結尾，直到所有的資料都排完為止。以下將介紹如何使用Java編寫選擇排序演算法的程式碼，並給出具體的程式碼範例。

程式碼範例：

public class SelectionSort {

    public static void selectionSort(int[] arr) {
        int n = arr.length;

        for (int i = 0; i < n-1; i++) {
            int minIndex = i;
            for (int j = i+1; j < n; j++) {
                if (arr[j] < arr[minIndex]) {
                    minIndex = j;
                }
            }
            // 交换arr[i]和arr[minIndex]
            int temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
    }

    public static void main(String[] args) {
        int[] arr = {64, 25, 12, 22, 11};

        System.out.println("排序前的数组：");
        for (int num : arr) {
            System.out.print(num + " ");
        }

        selectionSort(arr);

        System.out.println("
排序后的数组：");
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }
}

解析：

上述程式碼中定義了一個名為SelectionSort的類，其中包含了一個靜態方法selectionSort來實作選擇排序演算法。在selectionSort方法中，使用了兩個巢狀的循環，外層循環控制目前待排序的位置，內層循環用來找到未排序部分的最小元素的下標。然後將當前待排序位置的元素與最小元素交換。透過持續地重複這個過程，直到所有元素都被排序。

在main方法中，我們建立了一個整數陣列arr，並初始化了一些隨機元素。然後輸出排序前的數組，並呼叫selectionSort方法對數組進行排序。最後再次輸出排序後的陣列。

以上就是使用Java編寫選擇排序演算法的程式碼範例。希望對你理解選擇排序演算法以及熟悉Java程式設計有幫助！

以上是如何使用Java編寫選擇排序演算法的程式碼的詳細內容。更多資訊請關注PHP中文網其他相關文章！