91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

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
九台市| 乌兰县| 景谷| 河东区| 澜沧| 鲁甸县| 连平县| 平原县| 航空| 宜城市| 北票市| 华池县| 漳平市| 喀什市| 时尚| 上犹县| 南川市| 玛沁县| 霍城县| 彩票| 都兰县| 红原县| 昭通市| 綦江县| 宁南县| 石台县| 邵阳市| 洞头县| 宜兰县| 岑巩县| 泰州市| 乌恰县| 余江县| 景宁| 桓台县| 汾西县| 理塘县| 清徐县| 麦盖提县| 宜兴市| 信阳市|