A voir également:
- Tri par insertion langage c
- Langage ascii - Guide
- Insertion signature word - Guide
- Insertion liste déroulante excel - Guide
- Le fichier contient une liste de prénoms. triez ce tableau par ordre alphabétique des prénoms. quel mot est formé par les 6 premières lettres de la colonne code ? - Forum Bureautique
- Tri excel - 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?? :/