Table des matières:
Vidéo: Comment créer un tri à bulles dans une liste chaînée en C++ ?
2024 Auteur: Lynn Donovan | [email protected]. Dernière modifié: 2023-12-15 23:46
Pour effectuer un tri à bulles, nous suivons les étapes ci-dessous:
- Étape 1: Vérifiez si les données sur les 2 nœuds adjacents sont dans l'ordre croissant ou non. Sinon, échangez les données des 2 nœuds adjacents.
- Étape 2: À la fin de la passe 1, le plus gros élément sera à la fin de la liste.
- Étape 3: Nous terminons la boucle, lorsque tous les éléments sont démarrés.
De cette façon, comment créer un tri à bulles dans une liste chaînée en C++ ?
Pour effectuer un tri à bulles, nous suivons les étapes ci-dessous:
- Étape 1: Vérifiez si les données sur les 2 nœuds adjacents sont dans l'ordre croissant ou non. Sinon, échangez les données des 2 nœuds adjacents.
- Étape 2: À la fin de la passe 1, le plus gros élément sera à la fin de la liste.
- Étape 3: Nous terminons la boucle, lorsque tous les éléments sont démarrés.
De même, qu'est-ce que le tri à bulles C++ ? Tri à bulles . Dans le tri à bulles , car les éléments sont trié ils progressivement " bulle " (ou monter) à leur emplacement approprié dans le tableau, comme bulles monter dans un verre de soda. Les tri à bulles compare à plusieurs reprises les éléments adjacents d'un tableau. Les premier et deuxième éléments sont comparés et permutés s'ils sont en panne.
Deuxièmement, comment trier les données dans une liste chaînée ?
Algorithme
- Créez une classe Node qui a deux attributs: data et next.
- Créez une autre classe SortList qui a deux attributs: head et tail.
- addNode() ajoutera un nouveau nœud à la liste:
- sortList() va trier les nœuds de la liste dans l'ordre croissant.
- display() affichera les nœuds présents dans la liste:
Quel est le meilleur algorithme de tri pour les listes chaînées ?
Tri par fusion est souvent préféré pour trier une liste chaînée. La lenteur des performances d'accès aléatoire d'une liste chaînée rend certains autres algorithmes (tels que tri rapide ) fonctionnent mal, et d'autres (comme tri en tas ) complètement impossible. Soit head le premier nœud de la liste chaînée à trier et headRef le pointeur vers head.