亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

java選擇排序法代碼怎么寫

小億
91
2024-01-02 12:54:45
欄目: 編程語言

下面是一個簡單的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函數并輸出排序后的數組。

0
临漳县| 平利县| 资阳市| 田林县| 惠东县| 沾益县| 信阳市| 明光市| 正定县| 河西区| 普格县| 山东省| 陵水| 平南县| 阳朔县| 二连浩特市| 永登县| 永定县| 武威市| 元氏县| 闽侯县| 鄢陵县| 勐海县| 教育| 阿拉善盟| 长沙市| 桃园县| 建湖县| 双流县| 湘潭市| 秭归县| 惠东县| 紫金县| 全椒县| 青浦区| 樟树市| 皮山县| 枞阳县| 琼中| 松滋市| 康乐县|