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;
}
}
// 将未排序部分的最小元素与未排序部分的首位元素交换
int temp = arr[minIndex];
arr[minIndex] = 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 : arr) {
System.out.print(i + " ");
}
}
}在上述範例程式碼中，我們首先定義了一個selectionSort方法，用於實作選擇排序演算法。然後，在main方法中建立一個待排序數組arr，將其傳遞給selectionSort方法進行排序。最後，透過循環遍歷數組輸出排序後的結果。
以上是指導與範例：學習Java選擇排序演算法的實現的詳細內容。更多資訊請關注PHP中文網其他相關文章！
