So schreiben Sie einen Einfügungssortierungsalgorithmus mit C#

So schreiben Sie einen Einfügungssortierungsalgorithmus mit C#

Einfügungssortierung ist ein einfacher und intuitiver Sortieralgorithmus, der häufig in der tatsächlichen Entwicklung verwendet wird. Es funktioniert, indem es eine geordnete Sequenz erstellt. Bei unsortierten Daten scannt es die sortierte Sequenz von hinten nach vorne, findet die entsprechende Position und fügt sie ein.

Im Folgenden stellen wir detailliert vor, wie der Einfügungssortierungsalgorithmus mit C# geschrieben wird, und stellen spezifische Codebeispiele bereit.

Zuerst müssen wir ein Array zum Sortieren definieren. In diesem Beispiel verwenden wir zum Sortieren ein ganzzahliges Array und die Anzahl der Array-Elemente ist auf n festgelegt.

int[] arr = new int[n];

Als nächstes können wir den entsprechenden Einfügungssortierungsalgorithmus schreiben.

public static void InsertionSort(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 = j - 1;
        }
        arr[j + 1] = key;
    }
}

In diesem Code verwenden wir zwei Schleifen, um die Einfügungssortierung zu implementieren. Die äußere Schleife beginnt beim zweiten Element bis zum letzten Element und gibt an, welches Element aktuell eingefügt werden soll. Die innere Schleife beginnt bei dem aktuell einzufügenden Element und vergleicht es kontinuierlich mit dem sortierten Teil, um die Einfügeposition zu finden.

Wenn die innere Schleife endet, platzieren wir das aktuell einzufügende Element an der richtigen Position und fahren mit der nächsten Schleifenrunde fort.

Schließlich können wir sortieren, indem wir die Methode InsertionSort aufrufen.

int[] arr = { 9, 5, 1, 4, 3, 6, 8, 2, 7 };
InsertionSort(arr);

Console.WriteLine("排序后的数组：");
foreach (int num in arr)
{
    Console.Write(num + " ");
}

In diesem Beispiel erstellen wir zunächst ein Array mit 9 Ganzzahlen und übergeben es als Parameter an die InsertionSort-Methode. Dann drucken wir das sortierte Array über eine foreach-Schleife.

Führen Sie das Programm aus und die Ausgabe lautet wie folgt:

排序后的数组：
1 2 3 4 5 6 7 8 9

Sie können sehen, dass der Einfügungssortierungsalgorithmus das Array erfolgreich sortiert hat.

Zusammenfassend ist die Einfügungssortierung ein einfacher, aber effektiver Sortieralgorithmus. Durch kontinuierliches Erstellen einer geordneten Sequenz und Einfügen unsortierter Elemente nacheinander in die sortierte Sequenz kann schnell ein geordnetes Ergebnis erzielt werden. In der tatsächlichen Entwicklung können wir den Algorithmus nach Bedarf ändern, um ihn an verschiedene Arten der Datensortierung anzupassen. Ich glaube, Sie haben anhand der obigen Codebeispiele gemeistert, wie Sie mit C# den Einfügungssortierungsalgorithmus schreiben. Ich hoffe, dieser Artikel ist hilfreich für Sie!

Das obige ist der detaillierte Inhalt vonSo schreiben Sie einen Einfügungssortierungsalgorithmus mit C#. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!