So implementieren Sie den Auswahlsortierungsalgorithmus in C#

So implementieren Sie den Auswahlsortieralgorithmus in C#

Selection Sort ist ein einfacher und intuitiver Sortieralgorithmus. Seine Grundidee besteht darin, jedes Mal das kleinste (oder größte) Element aus den zu sortierenden Elementen auszuwählen und zu platzieren das Ende der sortierten Sequenz. Wiederholen Sie diesen Vorgang, bis alle Elemente sortiert sind.

Lassen Sie uns mehr über die Implementierung des Auswahlsortierungsalgorithmus in C# erfahren und spezifische Codebeispiele anhängen.

1. Erstellen einer Auswahlsortierungsmethode
   Zunächst müssen wir eine Methode zur Implementierung der Auswahlsortierung erstellen. Diese Methode akzeptiert ein Integer-Array als Parameter und gibt ein geordnetes Integer-Array zurück.

public static int[] SelectionSort(int[] arr)
{
    int n = arr.Length;

    // 遍历数组
    for (int i = 0; i < n - 1; i++)
    {
        int minIndex = i;

        // 在未排序部分中找到最小元素的索引
        for (int j = i + 1; j < n; j++)
        {
            if (arr[j] < arr[minIndex])
            {
                minIndex = j;
            }
        }

        // 将最小元素与未排序部分的第一个元素交换位置
        int temp = arr[minIndex];
        arr[minIndex] = arr[i];
        arr[i] = temp;
    }

    return arr;
}

2. Aufrufen der Auswahlsortiermethode
   Als nächstes können wir ein Beispielprogramm erstellen, das die Auswahlsortiermethode aufruft, um ein Array zu sortieren.

class Program
{
    static void Main(string[] args)
    {
        int[] arr = { 64, 25, 12, 22, 11 };
        
        Console.WriteLine("原始数组：");
        PrintArray(arr);

        // 调用选择排序方法对数组进行排序
        int[] sortedArr = SelectionSort(arr);

        Console.WriteLine("排序后的数组：");
        PrintArray(sortedArr);
    }

    // 打印数组
    static void PrintArray(int[] arr)
    {
        foreach (int element in arr)
        {
            Console.Write(element + " ");
        }
        Console.WriteLine();
    }
}

Im obigen Beispielprogramm haben wir als Beispiel für die Sortierung ein Array mit 5 Ganzzahlen verwendet. Zuerst drucken wir das ursprüngliche Array aus, rufen dann die Auswahlsortierungsmethode zum Sortieren auf und drucken schließlich das sortierte Array aus.

3. Führen Sie das Programm aus
   Jetzt können wir das Programm ausführen und die spezifische Implementierung des Auswahlsortierungsalgorithmus sehen.

原始数组：
64 25 12 22 11 
排序后的数组：
11 12 22 25 64 

Wenn Sie das Programm ausführen, können Sie sehen, dass das ursprüngliche Array nach der Verarbeitung durch den Auswahlsortierungsalgorithmus in ein geordnetes Array umgewandelt wurde.

Zusammenfassung:
Selection Sort ist ein einfacher, aber ineffizienter Sortieralgorithmus. Seine zeitliche Komplexität beträgt O(n^2) und eignet sich zum Sortieren kleinerer Arrays. In praktischen Anwendungen können wir effizientere Sortieralgorithmen verwenden, um die Auswahlsortierung zu ersetzen, z. B. Schnellsortierung, Zusammenführungssortierung usw.

Ich hoffe, dass die Einführung und die Codebeispiele in diesem Artikel jedem helfen können, den Auswahlsortierungsalgorithmus besser zu verstehen und anzuwenden.

Das obige ist der detaillierte Inhalt vonSo implementieren Sie den Auswahlsortierungsalgorithmus in C#. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!