Merge sort

Closed
Bouchra -  
 Anonymous user -
```algobox
// Déclaration des tableaux
T1 = | 1 | 3 | 2 | 9 |
T2 = | 1 | 5 | 10 | 9 | 13 |
T3 = [] // Tableau résultant

// Fusionner T1 et T2 dans T3 sans doublons
pour i allant de 1 à longueur(T1) faire
si T1[i] n'appartient pas à T3 alors
ajouter T1[i] à T3
fin si
fin pour

pour j allant de 1 à longueur(T2) faire
si T2[j] n'appartient pas à T3 alors
ajouter T2[j] à T3
fin si
fin pour

// Tri de T3 - Méthode 1 : Tri à bulle
pour i allant de 1 à longueur(T3) - 1 faire
pour j allant de 1 à longueur(T3) - i faire
si T3[j] > T3[j + 1] alors
échanger T3[j] et T3[j + 1]
fin si
fin pour
fin pour

// T3 est maintenant trié après la méthode 1

// Tri de T3 - Méthode 2 : Tri par sélection
pour i allant de 1 à longueur(T3) faire
minIndex = i
pour j allant de i + 1 à longueur(T3) faire
si T3[j] < T3[minIndex] alors
minIndex = j
fin si
fin pour
échanger T3[i] et T3[minIndex]
fin pour

// T3 est maintenant trié après la méthode 2
```

1 answer