Java如何實作插入排序

實作方法：1、建立一個Java範例檔；2、使用sort方法插入排序演算法；3、使用for迴圈遍歷數組，將每個元素插入到已排序的部分數組中的正確位置； 4.在main方法中對陣列進行了排序；5、輸出結果即可。

本教學作業系統：windows10系統、Dell G3電腦。

在Java中可以使用以下程式碼實作插入排序演算法：

#

public class InsertionSort {
    public static void sort(int[] arr) {
        int n = arr.length;
        for (int i = 1; i < n; i++) {
            int key = arr[i];
            int j = i - 1;
            while (j >= 0 && arr[j] > key) {
                arr[j + 1] = arr[j];
                j--;
            }
            arr[j + 1] = key;
        }
    }
    public static void main(String[] args) {
        int[] arr = {5, 2, 8, 3, 9, 1};
        sort(arr);
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }
}

在上面的範例中，sort方法實作了插入排序演算法。此演算法遍歷數組，將每個元素插入到已排序的部分數組中的正確位置。最後在main方法中對數組進行了排序並輸出結果。

以上是Java如何實作插入排序的詳細內容。更多資訊請關注PHP中文網其他相關文章！