Utilisation: le tri par insertion est utilisé lorsque le nombre d'éléments est petit. Cela peut également être utile lorsque le tableau d'entrée est presque trié, seuls quelques éléments sont mal placés dans un grand tableau complet.
Quand dois-je utiliser le tri par insertion ?
Utilisation: le tri par insertion est utilisé lorsque le nombre d'éléments est petit. Cela peut également être utile lorsque le tableau d'entrée est presque trié, seuls quelques éléments sont mal placés dans un grand tableau complet.
Où utilisons-nous le tri par insertion ?
Algorithme pour le tri par insertion
- Étape 1 − Si l'élément est le premier, il est déjà trié.
- Étape 2 – Passer à l'élément suivant.
- Étape 3 - Comparez l'élément actuel avec tous les éléments du tableau trié.
- Étape 4 – Si l'élément du tableau trié est plus petit que l'élément actuel, itérer à l'élément suivant.
À quoi sert le tri par insertion ?
Le tri par insertion a un temps d'exécution optimal et est un bon algorithme de tri à utiliser si la liste d'entrée est déjà majoritairement triée. Pour les listes plus grandes ou plus désordonnées, un algorithme avec un temps d'exécution plus rapide dans le pire des cas et dans la moyenne, tel que le tri par fusion, serait un meilleur choix.
Quels sont les principaux avantages du tri par insertion ?
Le tri par insertion présente plusieurs avantages, notamment:
- La pure simplicité de l'algorithme.
- L'ordre relatif des éléments avec des clés égales ne change pas.
- La possibilité de trier une liste telle qu'elle est reçue.
- Efficace pour les petits ensembles de données, surtout en pratique que les autres algorithmes quadratiques - c'est-à-dire O(n²).
