Maîtriser le tri de tableaux

Introduction

Ce laboratoire vous guidera dans un processus étape par étape pour trier les éléments d'un tableau par ordre croissant.

Créer un nouveau fichier

Créez un nouveau fichier de programme C nommé main.c dans le répertoire ~/projet/. C'est là que vous écrirez votre code.

Déclarer des variables

Commencez par déclarer les variables nécessaires que vous utiliserez lors du tri du tableau :

#include <stdio.h>

int main()
{
    int n, i, j, temp, arr[100];

n stocke le nombre d'éléments
arr sera le tableau qui contiendra les éléments
i et j sont des compteurs de boucle
temp est une variable temporaire utilisée pour échanger des éléments

Saisir les éléments du tableau

Demandez à l'utilisateur d'entrer le nombre d'éléments qu'il souhaite trier, puis invitez-le à entrer chaque élément :

    printf("Enter the number of elements you want to sort (max 100): ");
    scanf("%d", &n);
    printf("Enter %d integers: \n", n);
    for(i = 0; i < n; i++)
        scanf("%d", &arr[i]);

Trier les éléments du tableau

Utilisez une boucle for imbriquée pour trier le tableau :

    for(i = 0; i < n-1; i++)
    {
        for(j = 0; j < n-i-1; j++)
        {
            if(arr[j] > arr[j+1])
            {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }

Afficher les éléments triés du tableau

Affichez les éléments triés du tableau :

    printf("Sorted list in ascending order:\n");
    for(i = 0; i < n; i++)
        printf("%d ", arr[i]);
    printf("\n");

Compiler et exécuter le programme

Compilez et exécutez le programme pour vous assurer qu'il fonctionne correctement.

Code complet dans main.c

#include <stdio.h>

int main()
{
    int n, i, j, temp, arr[100];

    printf("Enter the number of elements you want to sort (max 100): ");
    scanf("%d", &n);
    printf("Enter %d integers: \n", n);
    for(i = 0; i < n; i++)
        scanf("%d", &arr[i]);

    for(i = 0; i < n-1; i++)
    {
        for(j = 0; j < n-i-1; j++)
        {
            if(arr[j] > arr[j+1])
            {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }

    printf("Sorted list in ascending order:\n");
    for(i = 0; i < n; i++)
        printf("%d ", arr[i]);
    printf("\n");

    return 0;
}

Résumé

Dans ce laboratoire, vous avez appris à trier les éléments d'un tableau par ordre croissant à l'aide d'un programme en C. Maintenant, vous pouvez utiliser ces connaissances pour trier des tableaux avec votre propre code.

Trier les éléments d'un tableau