eau_douce
4Messages postés
21 février 2008Date d'inscription
7 mars 2008 à 23:40
bonjours
ici dans ce programme il y a deux tris par selection et par bull
pour activer bull il sufi tout simplement mettre les // dans bull et les supprimer dans selection
#include<stdio.h>
#include<conio.h>
void permuter(int*,int*);
//void tri_bull_tp(int*,int );
void tri_selection(int*,int);
main()
{ int i,n,t[20];
printf("entrer la taille du tableau");
scanf("%d",&n);
for(i=0;i<n;i++)
{printf("t[%d]=",i);
scanf("%d",&t[i]);}
//tri_bull_tp(t,n);
tri_selection(t,n);
for(i=0;i<n;i++)
printf("%d\n",t[i]);
getch();}
void permuter(int*a,int*b)
{ int c;
c=*a;
*a=*b;
*b=c;
}
void tri_bull_tp(int t[],int n)
{int m,c,i;
do{m=0;
for(i=0;i<n;i++)
if(t[i]>t[i+1])
{ permuter(&t[i],&t[i+1]); m=1;}
}while(m==1);}
void tri_selection(int t[],int n)
{int i,j;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(t[i]>t[j])
{permuter(&t[i],&t[j]);}
}