Menu
Accueil
Forums
Nouveaux messages
En ce moment
Nouveaux messages
Nouveaux messages de profil
Connexion
S'inscrire
Quoi de neuf
Nouveaux messages
Menu
Connexion
S'inscrire
Forums
Loisirs et Entraides
Informatique - Mobile - Jeux
Algo du trisfusion
JavaScript est désactivé. Pour une meilleure expérience, veuillez activer JavaScript dans votre navigateur avant de continuer.
Vous utilisez un navigateur obsolète. Il se peut que ce site ou d'autres sites Web ne s'affichent pas correctement.
Vous devez le mettre à jour ou utiliser un
navigateur alternatif
.
Répondre à la discussion
Message
[QUOTE="tadawit, post: 15207185, member: 371934"] Bonjour, 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) )[/PHP] 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: [B]que signifie le -1 ??? [/B] 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 :) [/QUOTE]
Insérer les messages sélectionnés…
Vérification
Répondre
Forums
Loisirs et Entraides
Informatique - Mobile - Jeux
Algo du trisfusion
Haut