tadawit
VIB
Bonjour,
Je rencontre des difficultés concernant la compréhension d'un algorithme qui permet de fusionner deux tableaux.
Voici l'algo:
Voici comment j’interprète le code:
1) On définit la fonction en ajoutant deux paramètres (qui sont les deux tableaux)
2) tfinal = [] , est un tableau qui fusionnera les éléments des deux tableaux
3) pos2 , représente la position 2 elle est initialisée à 0
-----
4) Ensuit on parcours la première position dans l'ensemble du premier tableau
5) Tant que la position 2 est plus petit que les éléments du deuxième tableau et que la position2 du tableau2 est plus petite que la position1 du tableau1:
que signifie le -1 ???
6) alors on ajoute dans le tableau final l'élément du tableau2)
7) on incrémente
8) dans le cas contraire on ajoute la position 1 du tableau 1 au tableau final
---
9) si la position2 est plus petite que les éléments du tableau 2
10) on parcours le tableau et ???? Je ne comprends pas pos2, len(t2)
Merci d'avance
Je rencontre des difficultés concernant la compréhension d'un algorithme qui permet de fusionner deux tableaux.
Voici l'algo:
PHP:
def fusionTrie(t1, t2):
tfinal = []
pos2 = 0
for pos1 in range( len(t1) ):
while pos2 <= len(t2) -1 and t2[pos2] < t1[pos1]:
tfinal.append( t2[ pos2 ] )
pos2 = pos2 + 1
tfinal.append( t1[ pos1 ] )
if pos2 < len( t2):
for i in range(pos2, len(t2) ) :
tfinal.append( t2[ i ] )
return tfinal
tableau1 = [1, 6, 16, 18, 20, 35, 29]
tableau2 = [3, 5, 12, 17, 23, 28, 99]
print( fusionTrie(tableau1, tableau2) )
Voici comment j’interprète le code:
1) On définit la fonction en ajoutant deux paramètres (qui sont les deux tableaux)
2) tfinal = [] , est un tableau qui fusionnera les éléments des deux tableaux
3) pos2 , représente la position 2 elle est initialisée à 0
-----
4) Ensuit on parcours la première position dans l'ensemble du premier tableau
5) Tant que la position 2 est plus petit que les éléments du deuxième tableau et que la position2 du tableau2 est plus petite que la position1 du tableau1:
que signifie le -1 ???
6) alors on ajoute dans le tableau final l'élément du tableau2)
7) on incrémente
8) dans le cas contraire on ajoute la position 1 du tableau 1 au tableau final
---
9) si la position2 est plus petite que les éléments du tableau 2
10) on parcours le tableau et ???? Je ne comprends pas pos2, len(t2)
Merci d'avance
Dernière édition: