Académique Documents
Professionnel Documents
Culture Documents
Langage C
Sujet 00a : Algorithmes de tri de tableaux
L’objectif de ce TD est d’étudier diverses méthodes permettant de trier, par ordre croissant, les valeurs
d’un tableau.
1
Solution
Pour cet exercice nous réutilisons les fonctions ChargerTab et EditerTab du sujet 00.
temp = ∗A;
∗A = ∗B ;
∗B = temp ;
}
return r e s u l t a t ;
}
p r i n t f ( "Combien␣ de ␣ v a l e u r s ␣ ? ␣ " ) ;
s c a n f ( "%d" ,N ) ;
2
void EditerTab ( int N, f l o a t Tab [ ] ) {
int i ;
fo r ( i =0; i <N; i ++) {
p r i n t f ( " Valeur ␣%d␣=␣%f \n" , i +1,Tab [ i ] ) ;
}
p r i n t f ( " \n" ) ;
}
ChargerTab(&nb , myTab ) ;
EditerTab ( nb , myTab ) ;
T r i S e l ( nb , myTab ) ;
EditerTab ( nb , myTab ) ;
}
2. Tri à bulles
#include <s t d i o . h>
temp = ∗A;
∗A = ∗B ;
∗B = temp ;
}
do {
nbp=0;
3
void ChargerTab ( int ∗ N, f l o a t Tab [ ] ) {
int i ;
p r i n t f ( "Combien␣ de ␣ v a l e u r s ␣ ? ␣ " ) ;
s c a n f ( "%d" ,N ) ;
ChargerTab(&nb , myTab ) ;
EditerTab ( nb , myTab ) ;
TriBul ( nb , myTab ) ;
EditerTab ( nb , myTab ) ;
}