Académique Documents
Professionnel Documents
Culture Documents
Fait par le binome : Kartout Abdel Moumen && Zaid Anis du Groupe 3 RSD
1) Tri à bulles
#include <stdio.h>
*a = *b;
*b = temp;
// Algorithme TriBulle
while (Changement) {
Changement = 0; // faux
Changement = 1; // vrai
}
// Algorithme TriBulleOpt
int m = n - 1;
while (Changement) {
Changement = 0; // faux
Changement = 1; // vrai
int main() {
printArray(arr, n);
TriBulle(arr, n);
printArray(arr, n);
printArray(arrOpt, n);
TriBulleOpt(arrOpt, n);
printArray(arrOpt, n);
return 0;
2. Tri Gnome
#include <stdio.h>
*a = *b;
*b = temp;
int i = 0;
while (i < n) {
} else {
}
}
printf("\n");
int main() {
printArray(arr, n);
TriGnome(arr, n);
printArray(arr, n);
return 0;
while (i > 0) {
x /= 10;
i--;
return x % 10;
int counts[10] = {0}; // Tableau pour compter les occurrences de chaque chiffre
counts[cle(T[j], i)]++;
}
// Construire le tableau de sortie
counts[cle(T[j], i)]--;
T[j] = output[j];
TriAux(T, n, i);
printf("\n");
}
int main() {
printArray(arr, n);
TriBase(arr, n, k);
printArray(arr, n);
return 0;
4. Tri rapide
#include <stdio.h>
*a = *b;
*b = temp;
// Fonction partitionner
int i = p, j = r;
while (i <= j) {
i++;
j--;
if (i < j) {
echanger(&tab[i], &tab[j]);
i++;
j--;
return j;
}
// Fonction triRapide récursive
if (p < r) {
triRapide(tab, p, q);
triRapide(tab, q + 1, r);
int main() {
printf("\n");
triRapide(tab, 0, n - 1);
printf("\n");
return 0;