TD4_DEV51_Qualite_Algo_Berger/algo.py
2024-11-26 11:41:44 +01:00

19 lines
659 B
Python

def trier_par_somme(tableau):
sommes = [(i, sum(tableau[i])) for i in range(len(tableau))]
# Tri par sélection basé sur la somme des lignes
for i in range(len(sommes)):
min_index = i
for j in range(i + 1, len(sommes)):
if sommes[j][1] < sommes[min_index][1]:
min_index = j
sommes[i], sommes[min_index] = sommes[min_index], sommes[i]
tableau[i], tableau[min_index] = tableau[min_index], tableau[i]
return tableau
# Exemple d'utilisation je ne suis pas sur pour l'algo
tableau = [[0, 3, 2], [9, 4, 5], [4, 1, 3]]
resultat = trier_par_somme(tableau)
print(resultat)