Dr.

Khaoula Ben Ali Ecole Polytechnique de Tunis 2023 2024

TD TABLEAU ALGORITHME DE TRI

Dr. Khaoula Ben Ali Ecole Polytechnique de Tunis 2023 2024
Dr. Khaoula Ben Ali Ecole Polytechnique de Tunis 2023 2024
Dr. Khaoula Ben Ali Ecole Polytechnique de Tunis 2023 2024

1,2,3,4,5,6,7,8,9,10]

1. Itération 1 :

 Zone de recherche : [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

 Milieu : 5 (milieu de la plage)

2. Itération 2 :

 Zone de recherche : [6, 7, 8, 9, 10] (la moitié droite, car 6 > 5)

 Milieu : 8
Dr. Khaoula Ben Ali Ecole Polytechnique de Tunis 2023 2024

3. Itération 3 :

 Zone de recherche : [9, 10] (la moitié droite, car 9 > 8)

 Milieu : 9

4. Itération 4 :

 Zone de recherche : [10] (la moitié droite, car 10 > 9)

 Milieu : 10

5. Itération 5 :

 Zone de recherche : [10] (la moitié gauche, car 10 = 10, l'élément est trouvé)

Dans cet exemple, la recherche binaire a trouvé l'élément 10 après 5 itérations.

Chaque itération divise la zone de recherche par deux, ce qui illustre le
comportement logarithmique de l'algorithme.
Dr. Khaoula Ben Ali Ecole Polytechnique de Tunis 2023 2024

ALGO QUICKSORT
Dr. Khaoula Ben Ali Ecole Polytechnique de Tunis 2023 2024
Dr. Khaoula Ben Ali Ecole Polytechnique de Tunis 2023 2024
Dr. Khaoula Ben Ali Ecole Polytechnique de Tunis 2023 2024
Dr. Khaoula Ben Ali Ecole Polytechnique de Tunis 2023 2024