Comment implémenter l'algorithme de tri par sélection en C#

Comment implémenter l'algorithme de tri par sélection en C#

Selection Sort est un algorithme de tri simple et intuitif. Son idée de base est de sélectionner à chaque fois le plus petit (ou le plus grand) élément parmi les éléments à trier, et de le mettre en place. la fin de la séquence triée. Répétez ce processus jusqu'à ce que tous les éléments soient triés.

Apprenons-en davantage sur la façon d'implémenter l'algorithme de tri par sélection en C# et joignons des exemples de code spécifiques.

1. Création d'une méthode de tri par sélection
   Tout d'abord, nous devons créer une méthode pour implémenter le tri par sélection. Cette méthode accepte un tableau d'entiers comme paramètre et renvoie un tableau d'entiers ordonnés.

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. Appel de la méthode de tri par sélection
   Ensuite, nous pouvons créer un exemple de programme qui appelle la méthode de tri par sélection pour trier un tableau.

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();
    }
}

Dans l'exemple de programme ci-dessus, nous avons utilisé un tableau contenant 5 entiers comme exemple de tri. Tout d’abord, nous imprimons le tableau d’origine, puis appelons la méthode de tri par sélection pour trier et enfin imprimons le tableau trié.

3. Exécuter le programme
   Maintenant, nous pouvons exécuter le programme et voir l'implémentation spécifique de l'algorithme de tri par sélection.

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

En exécutant le programme, vous pouvez voir que le tableau d'origine a été transformé en tableau ordonné après avoir été traité par l'algorithme de tri par sélection.

Résumé :
Le tri par sélection est un algorithme de tri simple mais inefficace. Sa complexité temporelle est O(n^2) et convient au tri de tableaux à plus petite échelle. Dans des applications pratiques, nous pouvons utiliser des algorithmes de tri plus efficaces pour remplacer le tri par sélection, comme le tri rapide, le tri par fusion, etc.

J'espère que l'introduction et les exemples de code de cet article pourront aider tout le monde à mieux comprendre et appliquer l'algorithme de tri par sélection.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!