Tri par fusion


Exercice: Tri par fusion

Fonction Python tri_fusion(L) qui permet de trier une liste L en utilisant l'algorithme de tri par fusion, L est une liste passée en paramètre.

Principe de Tri rapide

Le principe du tri par fusion, comme le tri rapide, basé à nouveau d’un tri suivant le paradigme diviser pour régner dont le principe est le suivant:

  • On divise en deux moitiés la liste à trier.
  • On trie chacune d’entre elles.
  • On fusionne les deux moitiés obtenues pour reconstituer la liste triée.

Voici un exemple explicatif du tri par fusion sur la liste L=[ 8 , 2 , 5 , 4 , 9 , 6 , 1 , 7]:

Exemple d'exécution:

>>> L=[ 8 , 2 , 5 , 4 , 9 , 6 , 1 , 7]:
>>> tri_fusion( L )
[1, 2 , 4 , 5 , 6 , 7, 8 , 9]




[python] ... [/python] pour insérer un code Python.
[latex] ... [/latex] pour insérer au format latex.

Exemple:

[python]
print('Hello word')
[/python]

[latex]\sqrt{x}[/latex]


Poster un commentaire



Programmes proches

Comparaison entre les tris: Insertion, sélection, à bulles, rapide et fusion
Tri par fusion
Tri Rapide - quicksort -
Tri à bulle
Tri par insertion
Tri par sélection
Recherche dichotomique - Recherche dans une liste triée -
Triangle de Pascal
Les points cols d'une matrice
Transférer un vecteur à une dimension à une matrice à deux dimension
Transférer une matrice à deux dimension en vecteur à une dimension
Produit de deux polynôme
Les listes: Fonctions et méthodes prédéfinies
La puissance d'une matrice carrée
Une matrice neutre d'ordre n
Le produit de deux matrices
Somme de deux matrices
La matrice nulle
Nombre de schtroumpf
Le produit scalaire de deux vecteurs
Insérer un nombre dans une liste triée
Vérifier si une liste est triée
Nombre d'occurrence d'une valeur dans une liste
Chercher une valeur dans une liste non triée (Recherche séquentielle)
Remplir une liste par des zéros à l'aide de compréhension de la liste
La moyenne d'une liste
Le maximum d'une liste
Le minimum d'une liste
Saisir une liste de n valeurs
Taille d'une liste
remplir une liste par des zéros