So implementieren Sie die Einfügungssortierung in Java

Implementierungsmethode: 1. Erstellen Sie eine Java-Beispieldatei. 2. Verwenden Sie die Sortiermethode, um den Sortieralgorithmus einzufügen. 3. Verwenden Sie eine for-Schleife, um das Array zu durchlaufen und jedes Element an der richtigen Position im sortierten Teilarray einzufügen . Im main Das Array wird in der Methode 5 sortiert. Geben Sie einfach das Ergebnis aus.

Das Betriebssystem dieses Tutorials: Windows 10-System, Dell G3-Computer.

Einfügesortieralgorithmus kann in Java mit dem folgenden Code implementiert werden:

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

Im obigen Beispiel implementiert die Sortiermethode den Einfügesortieralgorithmus. Der Algorithmus durchläuft das Array und fügt jedes Element an der richtigen Position im sortierten Teilarray ein. Abschließend wird das Array sortiert und die Ergebnisse in der Hauptmethode ausgegeben.

Das obige ist der detaillierte Inhalt vonSo implementieren Sie die Einfügungssortierung in Java. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!