19 lines
659 B
Python
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)
|