Fix divers
This commit is contained in:
parent
54f55191eb
commit
6a7a6ffb43
|
@ -62,22 +62,23 @@ def select_min(l, a, b):
|
||||||
CU : l est une liste de longueur n, d'éléments homogènes ordonnables, et a et b deux indices tels
|
CU : l est une liste de longueur n, d'éléments homogènes ordonnables, et a et b deux indices tels
|
||||||
que 0 ≤ a < b ≤ n
|
que 0 ≤ a < b ≤ n
|
||||||
"""
|
"""
|
||||||
assert 0 <= a < b <= len(n)
|
assert 0 <= a < b <= len(l)
|
||||||
|
|
||||||
imin = a
|
imin = a
|
||||||
for i in range(a + 1, b):
|
for i in range(a + 1, b):
|
||||||
if comp(l[i], imin) == -1
|
if comp(l[i], imin) == -1:
|
||||||
imin = i
|
imin = i
|
||||||
return imin
|
return imin
|
||||||
|
|
||||||
|
|
||||||
def tri_select_min(l):
|
def tri_selection(l):
|
||||||
"""
|
"""
|
||||||
list → ∅
|
list → ∅
|
||||||
La liste l est trié (selon l'algorithme du tri par sélection du minimum)
|
La liste l est trié (selon l'algorithme du tri par sélection du minimum)
|
||||||
CU : l est une liste de longueur n, homogène, d’éléments ordonnables
|
CU : l est une liste de longueur n, homogène, d’éléments ordonnables
|
||||||
"""
|
"""
|
||||||
for i in range(len(l) - 2):
|
n = len(l)
|
||||||
|
for i in range(n - 2):
|
||||||
imin = select_min(l, i, n - 1)
|
imin = select_min(l, i, n - 1)
|
||||||
l[i], l[imin] = l[imin], l[i]
|
l[i], l[imin] = l[imin], l[i]
|
||||||
|
|
||||||
|
@ -134,6 +135,7 @@ compteur = 0
|
||||||
|
|
||||||
question(2)
|
question(2)
|
||||||
|
|
||||||
|
|
||||||
def tri_et_compte(foo, l):
|
def tri_et_compte(foo, l):
|
||||||
|
|
||||||
assert(type(l) == list)
|
assert(type(l) == list)
|
||||||
|
|
Reference in a new issue