A voir également:
- Tri par insertion en c
- Excel trier par ordre croissant chiffre - Guide
- Insertion liste déroulante excel - Guide
- Insertion sommaire word - Guide
- Insertion signature word - Guide
- Insertion filigrane word - Guide
7 réponses
@Arya Dröttningu: merci davoir repondu.
mais alors c'est quoi le but de la question si on ne me demande pas de trier le tableau?^^ il est question de "tri a insertion" non?
j'ai rebossé le code par rapport a ce que j'ai donc compris!^^
#include<stdio.h>
#include <stdlib.h>
#define n 5
typedef int Tab[n];
/* tri par insertion */
void tri_insertion(Tab t,int i)
{
int j,a;
for(i=1;i<n;i++)
{j=i-1;
while((j>=0) && (t[j]>t[j+1]))
{
a=t[j];
t[j]=t[j+1];
t[j+1]=a;
j--;
}
}
}
/*tri par insertion sequentielle*/
int tri_insertion_seq(Tab t,int i)
{
i
}
int tri_insertion_recursif(Tab t,int i,int k)
{
}
/* affiche le tableau */
void affiche (Tab t, int i)
{
for (i=0;i<n;i++)
printf ("%d ",t[i]);
printf ("\n");
}
int main ()
{
Tab t; int choix, i,r;
for (i=0;i<n;i++)
{
printf("Entrez l'élément %d : ",i+1);
scanf("%d",&t[i]);
}
printf("\ntableau initial : ");
affiche(t,i);
while(choix!=4)
{
printf ("\n********** MENU **********\n");
printf ("1. tri insertion\n");
printf ("2. tri insertion sequentiel\n");
printf ("3. tri insertion recursif\n");
printf("4. quitter");
printf ("\nChoisissez une option : ");
scanf ("%d",&choix);
printf("\n");
switch (choix)
{
case 1:
printf ("Tri insertion: ");
tri_insertion(t,i);
affiche (t,i);
break;
case 2:
printf ("Tri insertion sequentiel: ");
tri_insertion_seq(t,i);
affiche(t,i);
break;
case 3:
printf("Tri insertion recursif: ");
r=tri_insertion_recursif(t,i);
break;
case 4:
printf ("Au revoir!\n");
break;
}
}
return 0;
}
merci d'y preter attention.
alors, d'apres toi, enfaite a la base je suis censé avoir un tableau deja trié, puis rajouter une valeur que je doit placer dans le tableau tout en le gardant trié?? elles sont beaucoup trop complexe leurs questions làà!^^
mais alors c'est quoi le but de la question si on ne me demande pas de trier le tableau?^^ il est question de "tri a insertion" non?
j'ai rebossé le code par rapport a ce que j'ai donc compris!^^
#include<stdio.h>
#include <stdlib.h>
#define n 5
typedef int Tab[n];
/* tri par insertion */
void tri_insertion(Tab t,int i)
{
int j,a;
for(i=1;i<n;i++)
{j=i-1;
while((j>=0) && (t[j]>t[j+1]))
{
a=t[j];
t[j]=t[j+1];
t[j+1]=a;
j--;
}
}
}
/*tri par insertion sequentielle*/
int tri_insertion_seq(Tab t,int i)
{
i
}
int tri_insertion_recursif(Tab t,int i,int k)
{
}
/* affiche le tableau */
void affiche (Tab t, int i)
{
for (i=0;i<n;i++)
printf ("%d ",t[i]);
printf ("\n");
}
int main ()
{
Tab t; int choix, i,r;
for (i=0;i<n;i++)
{
printf("Entrez l'élément %d : ",i+1);
scanf("%d",&t[i]);
}
printf("\ntableau initial : ");
affiche(t,i);
while(choix!=4)
{
printf ("\n********** MENU **********\n");
printf ("1. tri insertion\n");
printf ("2. tri insertion sequentiel\n");
printf ("3. tri insertion recursif\n");
printf("4. quitter");
printf ("\nChoisissez une option : ");
scanf ("%d",&choix);
printf("\n");
switch (choix)
{
case 1:
printf ("Tri insertion: ");
tri_insertion(t,i);
affiche (t,i);
break;
case 2:
printf ("Tri insertion sequentiel: ");
tri_insertion_seq(t,i);
affiche(t,i);
break;
case 3:
printf("Tri insertion recursif: ");
r=tri_insertion_recursif(t,i);
break;
case 4:
printf ("Au revoir!\n");
break;
}
}
return 0;
}
merci d'y preter attention.
alors, d'apres toi, enfaite a la base je suis censé avoir un tableau deja trié, puis rajouter une valeur que je doit placer dans le tableau tout en le gardant trié?? elles sont beaucoup trop complexe leurs questions làà!^^
8 nov. 2010 à 22:16
je suis perdu, comment dois-je faire alors?? :/