Que signifie trier ?

Le tri fait référence au processus d'organisation des éléments de données désordonnés dans l'ordre des mots clés via une certaine méthode ; son objectif est d'ajuster un ensemble de séquences d'enregistrement "non ordonnées" en une séquence d'enregistrements "ordonnée". Le tri est divisé en tri interne et tri externe ; si l’ensemble du processus de tri peut être effectué sans accéder à la mémoire externe, on l’appelle tri interne ; sinon, on l’appelle tri externe ;

Le tri est une opération souvent effectuée dans l'ordinateur. Son but est d'ajuster un ensemble de séquences d'enregistrements « non ordonnées » en « ordonnées ». " séquence d'enregistrement. Il est divisé en tri interne et tri externe Si l'ensemble du processus de tri peut être effectué sans accéder à la mémoire externe, ce type de problème de tri est appelé tri interne. Au contraire, si le nombre d'enregistrements participant au tri est très important et que le processus de tri de la séquence entière ne peut pas être complété en mémoire, ce type de problème de tri est appelé tri externe. Le processus de tri interne consiste à étendre progressivement la longueur d’une séquence ordonnée d’enregistrements.

Concept :

Le processus d'organisation des éléments de données désordonnés dans l'ordre des mots clés via une certaine méthode est appelé tri.

Algorithmes de tri courants :

Le tri rapide, le tri Hill, le tri par tas, le tri par sélection directe ne sont pas des algorithmes de tri stables, tandis que le tri par base, le tri par bulles , le tri par insertion directe, le tri par demi-insertion et le tri par fusion sont des algorithmes de tri stables.

Catégorie :

Tri stable : Supposons que dans le fichier à trier, il y a deux enregistrements ou plus avec la même clé Après le tri par une certaine méthode de tri, si l'ordre relatif des éléments avec le même mot-clé reste inchangé, cette méthode de tri est stable. Parmi eux, bulle, insertion, base et fusion appartiennent au tri stable, tandis que la sélection, rapide et Hill appartiennent au tri instable.

Tri sur place : Si l'espace auxiliaire requis par l'algorithme de tri ne dépend pas de la taille du problème n, c'est-à-dire que l'espace auxiliaire est O(1), il est appelé tri sur place.

Pour plus de connaissances connexes, veuillez visiter le site Web PHP chinois  ! !

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!