Le tri d'échange comprend le tri à bulles et le tri rapide. Le tri à bulles est un algorithme de tri plus simple dans le domaine de l'informatique, tandis que le tri rapide est une amélioration du tri à bulles. la complexité temporelle est "O(Nlog2N)".
Tri d'échange
Tri à bulles
Bubble Sort est un algorithme de tri relativement simple dans le domaine de l'informatique.
Lors du tri d'une séquence à trier avec N éléments, un total de N-1 boucles sont effectuées. Dans la k-ième boucle, les éléments du 1er au N-kième sont comparés d'avant en arrière, et à chaque fois les deux éléments adjacents sont comparés. Si le premier élément est supérieur au dernier élément, les deux positions d'échange, sinon ils restent Position inchangée
Complexité temporelle :O(N2)
Tri rapide
Le tri rapide est un risque Une amélioration sur tri à bulles.
Divisez les éléments non triés en deux sous-séquences en fonction d'un "pivot" comme référence. Les enregistrements d'une sous-séquence sont tous supérieurs au pivot, tandis que les enregistrements de l'autre sous-séquence sont tous inférieurs au pivot, et puis récursivement Ces deux sous-séquences sont triées de manière similaire
Complexité temporelle : O(Nlog2N)
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!