Bonjour, j'ai un problème en NSI (informatique), j'ai un algorithme qu'il me faut transformer en python puis y ajouter des commentaires à chaque ligne et calculer l’ordre (complexité) de cet algorithme. Est ce que vous pouvez m'aider svp. Merci par avance Algorithme :
Saisir Lnombres
longueur taille de Lnombres
Pour k allant de 1 à longueur -1:
cle Lnombres[k]
i=k-1
Tant que cle < Lnombres[i] et i>=0 :
Lnombres[i+1] Lnombres[i]
i i -1
Lnombres[i+1] clé
Afficher Lnombres
Mon prg python (je ne sais pas si c'est juste):
Lnombre=input("entrer les nombres à trier")
longueur=len(Lnombre)
for k in range(1,longueur-1):
cle=Lnombre[k]
i=k-1
while cle =0:
Lnombre[i+1]=Lnombre[i]
i=i-1
cle=Lnombre[i+1]
print(Lnombre)
Saisir Lnombres
longueur taille de Lnombres
Pour k allant de 1 à longueur -1:
cle Lnombres[k]
i=k-1
Tant que cle < Lnombres[i] et i>=0 :
Lnombres[i+1] Lnombres[i]
i i -1
Lnombres[i+1] clé
Afficher Lnombres
Mon prg python (je ne sais pas si c'est juste):
Lnombre=input("entrer les nombres à trier")
longueur=len(Lnombre)
for k in range(1,longueur-1):
cle=Lnombre[k]
i=k-1
while cle =0:
Lnombre[i+1]=Lnombre[i]
i=i-1
cle=Lnombre[i+1]
print(Lnombre)