Informatique

Question

Bonjour, j’ai besoin d’aide pour cet exercice dans le thème des algorithmes de tri.
Merci en avance à ceux qui m’aideront :)

Exercice 1 :
Écrire un algorithme puis le code C associé permettant à partir d’un tableau 50 cases de demander à un utilisateur de saisir 10 valeurs au clavier.
À l’issue de la saisie, votre programme doit utiliser le tri par sélection afin de ranger les valeurs du plus petit au plus grand.
Pour finir, afficher le résultat à l’écran

Exercice 2 :
Écrire un algorithme puis le code C associé permettant à partir d’un tableau 50 cases de demander à un utilisateur de saisir 15 valeurs au clavier.
À l’issue de la saisie, votre programme doit utiliser le tri par insertion afin de ranger les valeurs du plus petit au plus grand.
Pour finir, afficher le résultat à l’écran

Exercice 3 :
Écrire un algorithme puis le code C associé permettant à partir d’un tableau 50 cases de demander à un utilisateur de saisir 15 valeurs au clavier.
À l’issue de la saisie, votre programme doit utiliser le tri à bulle afin de ranger les valeurs du plus petit au plus grand.
Pour finir, afficher le résultat à l’écran.

1 Réponse

  • exercice 1

    après avoir écrit l'algorithme pour entrer tu procéder comme suit :

    /* Tri par sélection */

    #include <stdio.h>

    #define SIZE 10

    int main()

    {

    int tab[10] = { 3, -2, 7, 10, -5, 22, 1, 27, 25, 30};

    int i, j, tmp, index;

    //affiiher les éléments du tableau

    for (i=0; i < SIZE; ++i)

    {

    printf("%4d", tab[i]);

    }

    for (i=0; i < (SIZE-1); i++)

    {

    index = i;

    for (j=i + 1; j < SIZE; j++)

    {

    if (tab[index] > tab[j])

    index = j;

    }

    if (index != i)

    {

    tmp = tab[i];

    tab[i] = tab[index];

    tab[index] = tmp;

    }

    }

    printf("\n******** tableau triée par ordre croissant ********\n");

    for (i=0; i < SIZE; i++)

    printf("%4d", tab[i]);

    return 0;

    }.

Autres questions