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.
Lista de comentários
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;
}.