Bagaimana untuk melaksanakan jenis sisipan dalam Java

Kaedah pelaksanaan: 1. Cipta fail sampel Java; 2. Gunakan kaedah isihan untuk memasukkan algoritma pengisihan; . Dalam utama Tatasusunan diisih dalam kaedah 5. Hanya keluarkan hasilnya.

Sistem pengendalian tutorial ini: sistem Windows 10, komputer Dell G3.

Algoritma isihan sisipan boleh dilaksanakan dalam Java menggunakan kod berikut:

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 + " ");
        }
    }
}

Dalam contoh di atas, kaedah isihan melaksanakan algoritma isihan sisipan. Algoritma melelaran melalui tatasusunan, memasukkan setiap elemen ke kedudukan yang betul dalam tatasusunan separa yang diisih. Akhirnya, tatasusunan diisih dan hasilnya dikeluarkan dalam kaedah utama.

Atas ialah kandungan terperinci Bagaimana untuk melaksanakan jenis sisipan dalam Java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!