Que signifie le tri à bulles ?

Le tri à bulles est un algorithme de tri relativement simple dans le domaine de l'informatique. Il visite à plusieurs reprises la colonne d'éléments à trier, compare tour à tour deux éléments adjacents et les échange si l'ordre est erroné. le travail des éléments en visite est répété jusqu'à ce qu'aucun élément adjacent ne doive être échangé, ce qui signifie que la colonne d'éléments a été triée.

Tri des bulles

Lors du tri d'une séquence à trier avec N éléments, Un total de N -1 cycles sont effectués. 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)

Introduction :

Le tri à bulles est un tri plus simple dans le domaine des algorithmes informatiques.

Il visite à plusieurs reprises la colonne d'éléments à trier, compare tour à tour deux éléments adjacents et les échange si l'ordre (par exemple du grand au petit, la première lettre de Z à A) est erroné. Le travail des éléments en visite est répété jusqu'à ce qu'aucun élément adjacent ne doive être échangé, ce qui signifie que la colonne d'éléments a été triée.

Le nom de cet algorithme vient du fait que des éléments plus petits « flotteront » lentement vers le haut de la séquence par échange (dans l'ordre croissant ou décroissant), tout comme les bulles de dioxyde de carbone dans les boissons gazeuses finiront par flotter vers le haut, d'où le nom "tri à bulles".

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!