@@ -75,7 +75,7 @@ Observez attentivement l'animation de tri par sélection ci-dessous pour en comp
-Écrivez en français classique ce que vous voyez. Quel est le fonctionnement ? Comment l'expliqueriez-vous à quelqu'un ? *Écrivez votre réponse ici*
+Écrivez en français classique ce que vous voyez. Quel est le fonctionnement ? Comment l'expliqueriez-vous à quelqu'un ? Nous avons une variable à laquelle nous affectons la première valeur non triée de la liste, puis nous commençons à parcourir la liste, lorsque nous croisons une valeur plus petite que celle stockée dans notre variable nous l'affectons à notre variable jusqu'à arriver au bout de la liste, dès que nous y sommes arrivés nous plaçons l'élément à la suite des éléments triés, et ainsi de suite
Puis implémentez l'algorithme en python dans la fonction `sort` du fichier `sort/selection.py`. Vérifiez son bon fonctionnement en éxécutant le fichier `python3 -m unittest`. Le test correspondant au tri par sélection doit passer.
diff --git a/sort/range.py b/sort/range.py
index cf8ba97..812ba70 100644
--- a/sort/range.py
+++ b/sort/range.py
@@ -2,20 +2,26 @@
import random
def generate_array_of_number(array_size: int) -> list[int]:
- start: float = time.time()
+ """Génère une array de taille donnée en paramètre"""
array = [random.randint(0, 100) for i in range(array_size)]
+ return array
+
+def time_to_generate_array(length: int):
+ """temps pour générer une array de taille passée en paramètre"""
+ start: float = time.time()
+ generate_array_of_number(length)
end: float = time.time()
- print("Taille du tableau = " , array_size)
+ print("Taille du tableau = " , length)
print("Temps écoulé : ", end - start )
- return []
+
-generate_array_of_number(1000000)
-generate_array_of_number(2000000)
-generate_array_of_number(3000000)
-generate_array_of_number(4000000)
-generate_array_of_number(5000000)
-generate_array_of_number(6000000)
-generate_array_of_number(7000000)
-generate_array_of_number(8000000)
-generate_array_of_number(9000000)
-generate_array_of_number(10000000)
\ No newline at end of file
+# time_to_generate_array(1000000)
+# time_to_generate_array(2000000)
+# time_to_generate_array(3000000)
+# time_to_generate_array(4000000)
+# time_to_generate_array(5000000)
+# time_to_generate_array(6000000)
+# time_to_generate_array(7000000)
+# time_to_generate_array(8000000)
+# time_to_generate_array(9000000)
+# time_to_generate_array(10000000)
\ No newline at end of file
diff --git a/sort/selection.py b/sort/selection.py
index 73a21d3..4cbf29b 100644
--- a/sort/selection.py
+++ b/sort/selection.py
@@ -1,2 +1,72 @@
+import sys
+import os
+
+# Chemin vers le répertoire racine du projet
+project_path = 'C:\\Users\\HP\\Documents\\GitHub\\tp-python-algo-tri'
+
+
+# Ajouter le chemin au PYTHONPATH
+sys.path.append(project_path)
+
+import time
+from sort.range import generate_array_of_number
+
def sort(array: list[int]) -> list[int]:
+ """Tri par sélection"""
+
+ # On parcourt la liste une fois de moins que sa taille
+ for iteration in range(len(array) - 1):
+
+ # On affecte la première valeur non triée à la variable smallest_number
+ smallest_number = array[iteration]
+ index_pop = iteration
+
+ # On parcourt la liste pour trouver la plus petite valeur non triée
+ for iteration2 in range(iteration + 1, len(array)):
+
+ if smallest_number > array[iteration2]:
+
+ # Quand on trouve une valeur plus petite, on la stocke dans la variable
+ smallest_number = array[iteration2]
+ index_pop = iteration2
+
+ # On échange la plus petite valeur trouvée avec l'élément non trié actuel
+ array[index_pop], array[iteration] = array[iteration], array[index_pop]
+
+ #print(array)
return array
+
+def time_to_sort_selection(length: int):
+ array = generate_array_of_number(length)
+ start: float = time.time()
+ sort(array)
+ end: float = time.time()
+ print("Taille du tableau = " , length)
+ print("Temps écoulé : ", end - start )
+
+
+
+time_to_sort_selection(1000)
+time_to_sort_selection(2000)
+time_to_sort_selection(3000)
+time_to_sort_selection(4000)
+time_to_sort_selection(5000)
+time_to_sort_selection(6000)
+time_to_sort_selection(7000)
+time_to_sort_selection(8000)
+time_to_sort_selection(9000)
+time_to_sort_selection(10000)
+
+# array1 = [1, 3, 1, 4, 3, 4]
+# array2 = [73, 16, 829, 2, 6]
+# array3 = [-4, -282, 0, 7, 0]
+# array4 = [1, 1, 1, 1, 1]
+# array5 = []
+# array6 = [8]
+
+# sort(array1)
+# sort(array2)
+# sort(array3)
+# sort(array4)
+# sort(array5)
+# sort(array6)
diff --git a/temps_exec_prog1.ods b/temps_exec_prog1.ods
index 9dfb5cbf2e0dd02076d81ed9fa2e946e6bb6ea6f..aa5d7e7e8311c3c046a874e4dca1b799df2da242 100644
GIT binary patch
delta 21283
zcmaI-19%`$^frjb#>93qu_m@Xu_m@{r{hd)+nU(6?TKyM$ybnCWO05+Q`UVr%YH&2BvJHf;eAFWjyZK2U5i)tQp;z_mo7zk>7fgmY
zzOk}0dRW-y5{MY{$*A@8yl;