Merge sort
Closed
Bouchra
-
Anonymous user -
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
```
// 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
-
The objective 1 is to be polite with the people you ask for help:
- start with "Hello"
- end with "Thank you", "Thanks in advance", "Please"
The objective 2 is to read and apply the charter
https://www.commentcamarche.net/infos/25899-demander-de-l-aide-pour-vos-exercices-sur-ccm/
--
When I was little, the Dead Sea was only ill.
George Burns