下面是一個簡單的Java選擇排序算法的代碼示例:
public class SelectionSort {
public static void main(String[] args) {
int[] array = {5, 2, 6, 1, 3, 4}; // 待排序的數組
selectionSort(array); // 調用選擇排序算法進行排序
for (int num : array) {
System.out.print(num + " "); // 輸出排序后的數組
}
}
public static void selectionSort(int[] array) {
int n = array.length;
for (int i = 0; i < n - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < n; j++) {
if (array[j] < array[minIndex]) {
minIndex = j;
}
}
swap(array, i, minIndex); // 將當前位置的數與最小值交換
}
}
public static void swap(int[] array, int i, int j) {
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
這個代碼示例中,我們定義了一個選擇排序函數selectionSort
,它接受一個整數數組作為參數。該函數使用兩個循環來實現選擇排序的邏輯。外部循環用于遍歷數組中的每個元素,內部循環用于查找未排序部分中的最小元素。最小元素的索引被保存在minIndex
變量中。在內部循環結束后,我們通過調用swap
函數將當前位置的數與最小值進行交換。最后,我們在main
函數中調用selectionSort
函數并輸出排序后的數組。