Apprendre Tri Manuel De Tableau | Manipulation et Tri de Tableaux

Glissez pour afficher le menu

Le tri est une opération fondamentale en programmation car il permet d'organiser les données afin de rendre la recherche, l'analyse et la présentation des informations plus efficaces. Bien que C# propose des méthodes intégrées pour trier les tableaux, comprendre le fonctionnement des algorithmes de tri offre un aperçu précieux de la pensée algorithmique et de la résolution de problèmes. Les algorithmes de tri manuels, comme le selection sort, permettent d'observer comment les éléments sont comparés et déplacés, étape par étape, pour obtenir un tableau trié. Cette compréhension est essentielle dans les situations nécessitant une logique de tri personnalisée ou lorsque l'on travaille dans des environnements avec un support de bibliothèque limité.

Définition

Le selection sort est un algorithme de tri simple qui sélectionne à plusieurs reprises l'élément le plus petit (pour un ordre croissant) ou le plus grand (pour un ordre décroissant) de la partie non triée du tableau et le place à sa position correcte dans la partie triée.

Program.cs


              12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
            
using System;

namespace ConsoleApp
{
    public class Program
    {
        public static void Main(string[] args)
        {
            int[] numbers = { 5, 2, 9, 1, 5, 6 };
            Console.WriteLine("Original array:");
            PrintArray(numbers);

            SelectionSortAscending(numbers);

            Console.WriteLine("Sorted array (ascending):");
            PrintArray(numbers);
        }

        public static void SelectionSortAscending(int[] array)
        {
            int n = array.Length;
            for (int i = 0; i < n - 1; i++)
            {
                int minIndex = i;
                for (int j = i + 1; j < n; j++)
                {
                    if (array[j] < array[minIndex])
                    {
                        minIndex = j;
                    }
                }

                int temp = array[i];
                array[i] = array[minIndex];
                array[minIndex] = temp;
            }
        }

        public static void PrintArray(int[] array)
        {
            foreach (int num in array)
            {
                Console.Write(num + " ");
            }
            Console.WriteLine();
        }
    }
}

Le tri par sélection fonctionne en divisant le tableau en une partie triée et une partie non triée. À chaque étape, il sélectionne le plus petit élément de la partie non triée et l'échange avec le premier élément non trié, ce qui agrandit la partie triée d'une unité.

Dans le code ci-dessus, on commence par parcourir chaque élément du tableau sauf le dernier. Pour chaque position i, on recherche la plus petite valeur dans le reste du tableau (de i + 1 à la fin). Lorsqu'un élément plus petit est trouvé, on met à jour minIndex. Après la boucle interne, on échange l'élément à la position i avec celui à minIndex, garantissant que la plus petite valeur est placée à la position courante. Ce processus se répète jusqu'à ce que tout le tableau soit trié par ordre croissant.

Program.cs


              12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849
            
using System;

namespace ConsoleApp
{
    public class Program
    {
        public static void Main(string[] args)
        {
            int[] numbers = { 3, 8, 4, 7, 2, 9 };
            Console.WriteLine("Original array:");
            PrintArray(numbers);

            SelectionSortDescending(numbers);

            Console.WriteLine("Sorted array (descending):");
            PrintArray(numbers);
        }

        public static void SelectionSortDescending(int[] array)
        {
            int n = array.Length;
            for (int i = 0; i < n - 1; i++)
            {
                int maxIndex = i;
                for (int j = i + 1; j < n; j++)
                {
                    if (array[j] > array[maxIndex])
                    {
                        maxIndex = j;
                    }
                }

                int temp = array[i];
                array[i] = array[maxIndex];
                array[maxIndex] = temp;
            }
        }

        public static void PrintArray(int[] array)
        {
            foreach (int num in array)
            {
                Console.Write(num + " ");
            }
            Console.WriteLine();
        }
    }
}

Le code définit une classe Program avec une méthode Main qui montre comment trier un tableau d'entiers par ordre décroissant en utilisant le tri par sélection. On commence par initialiser le tableau numbers et afficher son contenu initial. La méthode SelectionSortDescending est ensuite appelée pour trier le tableau du plus grand au plus petit. Cette méthode fonctionne en recherchant à chaque fois la valeur maximale dans la partie non triée du tableau et en l'échangeant avec le premier élément non trié. Après le tri, le programme affiche le tableau mis à jour, montrant les éléments classés par ordre décroissant.

Tout était clair ?

Merci pour vos commentaires !

Section 3. Chapitre 3

Demandez à l'IA

Posez n'importe quelle question ou essayez l'une des questions suggérées pour commencer notre discussion

Section 3. Chapitre 3

Tri Manuel De Tableau

1. Quelle est la complexité temporelle du tri par sélection ?

2. En quoi le tri par sélection diffère-t-il du tri à bulles ?

3. Pourquoi pourriez-vous implémenter un tri manuellement au lieu d'utiliser les méthodes intégrées ?