Tri rapide et tri par fusion
Contenu
- Contenu: Différence entre le tri rapide et le tri par fusion
- Différence principale
- Tableau de comparaison
- Tri rapide
- Tri par fusion
- Différences Clés
- Conclusion
- Vidéo explicative
Contenu: Différence entre le tri rapide et le tri par fusion
- Différence principale
- Tableau de comparaison
- Tri rapide
- Tri par fusion
- Différences Clés
- Conclusion
- Vidéo explicative
Différence principale
La principale différence entre le tri rapide et le tri par fusion est que le tri rapide est l'algorithme de tri utilisé sur les tableaux, tandis que le tri par fusion est l'algorithme de tri qui fonctionne sur la règle de division et de conquête.
Le tri consiste à organiser les éléments dans n'importe quel ordre; le tri est l’un des concepts les plus importants de la programmation informatique. Les deux algorithmes les plus importants sont utilisés pour le tri: le tri rapide, l'algorithme de tri utilisé sur les tableaux, et le tri par fusion, qui est un algorithme de tri fonctionnant sur la règle de division et de conquête. Le fonctionnement des deux algorithmes est identique, mais ils sont différents car leur code est différent. Dans le tri rapide, l’élément pivot est utilisé pour le tri alors que dans le tri par fusion, l’élément pivot effectue le tri.
L'algorithme de tri rapide est le meilleur pour le tri rapide des tableaux courts; les éléments sont des tableaux sont divisés jusqu'à ce qu'il n'y ait plus de division. Un autre nom pour le tri rapide est le tri par échange de partition. Un élément clé est responsable du positionnement des éléments à trier dans un tableau. L'élément clé est connu sous le nom de pivot. Dans l'algorithme de tri rapide, le premier élément d'un tableau est sélectionné et cet élément sélectionné devient une clé. Deux pointeurs sont un pointeur bas et un pointeur bas = 2 et haut = n. Le pointeur bas est incrémenté comme (touche>). D'autre part, le pointeur vers le haut est décrémenté comme (
Le tri par fusion est un algorithme de tri qui fonctionne sur la règle de division et de conquête. Le tableau est divisé en deux parties et à nouveau divisé jusqu'à ce que plus de division ne puisse se produire. Fusionner le tri diminue le temps de tri. Trois tableaux sont utilisés dans le tri par fusion, un tableau pour trier une moitié de tableau, le second tableau pour stocker l'autre moitié et le tableau final pour stocker la liste finale et triée. Le code de tri de fusion expliquera le fonctionnement et les différences de tri de fusion et de tri rapide.
Tableau de comparaison
| Base | Tri rapide | Tri par fusion |
| Sens | Le tri rapide est l'algorithme de tri utilisé sur les tableaux. | Le tri par fusion est l'algorithme de tri qui fonctionne sur la règle de division et de conquête.
|
| Complexité | La complexité temporelle du tri rapide est 0 (n ^ 2) | La complexité temporelle du tri par fusion est 0 (n log n) |
| Efficacité | Quitter l'algorithme de tri est moins efficace que le tri par fusion. | L'algorithme de tri par fusion est plus efficace que le tri rapide. |
| Méthode de tri | La méthode de tri du tri rapide est interne. | La méthode de tri du tri par fusion est externe. |
Tri rapide
L'algorithme de tri rapide est le meilleur pour le tri rapide des tableaux courts; les éléments sont des tableaux sont divisés jusqu'à ce qu'il n'y ait plus de division. Un autre nom pour le tri rapide est le tri par échange de partition. Un élément clé est responsable du positionnement des éléments à trier dans un tableau.
L'élément clé est connu sous le nom de pivot. Dans l'algorithme de tri rapide, le premier élément d'un tableau est sélectionné et cet élément sélectionné devient une clé. Il existe deux pointeurs qui sont un pointeur bas et un pointeur bas = 2 et up = n. Le pointeur bas est incrémenté comme (touche>). D'autre part, le pointeur vers le haut est décrémenté comme (
Tri par fusion
Le tri par fusion est un algorithme de tri qui fonctionne sur la règle de division et de conquête. Le tableau est divisé en deux parties et à nouveau divisé jusqu'à ce que plus de division ne puisse se produire. Fusionner le tri diminue le temps de tri.
Trois tableaux sont utilisés dans le tri par fusion, un tableau pour trier une moitié de tableau, le second tableau pour stocker l'autre moitié et le tableau final pour stocker la liste finale et triée. Le code de tri de fusion expliquera le fonctionnement et les différences de tri de fusion et de tri rapide.
Différences Clés
- Le tri rapide est l'algorithme de tri utilisé sur les tableaux, tandis que le tri par fusion est l'algorithme de tri qui fonctionne sur les divisions et les conquêtes.
- La complexité temporelle du tri rapide est 0 (n ^ 2) alors que la complexité temporelle du tri par fusion est 0 (n log n).
- L'algorithme de tri de départ est moins efficace que le tri par fusion, alors que l'algorithme de tri par fusion est plus efficace que le tri rapide.
- La méthode de tri du tri rapide est interne alors que la méthode de tri du tri par fusion est externe.
Conclusion
Dans cet article, nous voyons clairement la différence entre le tri rapide et le tri par fusion.
