Différences

Ci-dessous, les différences entre deux révisions de la page.

--- teaching:progappchim:tris [2017/11/05 04:27] – [Comparaison des tris] villersd
+++ teaching:progappchim:tris [2022/12/09 14:25] (Version actuelle) – villersd
@@ Ligne 42: / Ligne 42: @@
     pivot = li[0]
     return quicksort([x for x in li[1:] if x <= pivot]) + [pivot] + quicksort([x for x in li[1:] if x > pivot])
+...
+</code>
+Variante avec choix aléatoire du pivot (en fait de son index dans la numérotation de la liste) :
+<code python>
+...
+    pivot_index = randrange(len(li))
+    pivot = li[pivot_index]
 ...
 </code>
@@ Ligne 57: / Ligne 65: @@
 |  {{ https://s3-us-west-2.amazonaws.com/makeartwithpython/bubble_s.gif }}  |  {{ https://s3-us-west-2.amazonaws.com/makeartwithpython/heap_s.gif }}  |  {{ https://s3-us-west-2.amazonaws.com/makeartwithpython/quick_s.gif }}  |
-===== Sources de codes =====
+===== Algorithmes inefficaces =====
-(qualité à vérifier)
+  * [[wp>fr:Tri_stupide|Tri stupide]] (bogo sort)
-  * [[https://github.com/thecodershub/algorithms/tree/master/python/sort]]
+===== Références =====
+  * Sources de codes (qualité à vérifier) [[https://github.com/thecodershub/algorithms/tree/master/python/sort]]
+  * [[https://realpython.com/sorting-algorithms-python/|Sorting Algorithms in Python]] Santiago Valdarrama, Real Python