mirror of
https://github.com/Fare-spec/cours.git
synced 2025-12-07 10:50:36 +00:00
28 lines
541 B
Python
28 lines
541 B
Python
def insertion_sort(liste, ordre):
|
|
for i in range(1, len(liste)):
|
|
key = liste[i]
|
|
j = i - 1
|
|
while j >= 0 and ordre(liste[j], key) == -1:
|
|
liste[j + 1] = liste[j]
|
|
j -= 1
|
|
liste[j + 1] = key
|
|
return liste
|
|
|
|
def ordre(a,b):
|
|
if a>b:
|
|
return -1
|
|
elif a<b:
|
|
return 1
|
|
else:
|
|
return 0
|
|
|
|
|
|
if __name__ == "__main__":
|
|
l1 = [2,1,6,5,4,7,6,3,2]
|
|
insertion_sort(l1,ordre=None)
|
|
print(l1)
|
|
|
|
def dichotomie(liste,ordre,element):
|
|
middle = len(liste) // 2
|
|
|