Comment implémenter le tri des bulles en C ++
Ce tutoriel est un guide détaillé pour implémenter Tri bulle en c++.
Qu'est-ce que les bulles et comment l'implémenter
Tri bulle L'algorithme de tri est-il généralement mis en œuvre en organisant à plusieurs reprises les éléments dans l'ordre. La commande pourrait être ascendante ou descendante, ce qui dépend des préférences des utilisateurs.
Tri bulle En C ++, fonctionne de la manière suivante:
- Démarrez la recherche à partir du premier index et comparez les éléments au premier et au deuxième index.
- Si le premier élément d'index semble être supérieur au deuxième élément d'index, ils sont remplacés / échangés.
- Ensuite, il effectue une recherche en comparant le deuxième élément d'index avec le troisième et en les échangeant si leur commande est erronée.
- Ce processus se poursuivra jusqu'à ce que tous les éléments soient triés dans l'ordre.
Voici la mise en œuvre étape par étape de Tri bulle en c++.
Supposons que nous ayons une entrée Array 8,1,7,2,9 Et nous voulons trier ce tableau en utilisant Tri bulle. Il triera les éléments dans différentes passes illustrées ci-dessous:
Premier passage
- Le tri des bulles commence par les deux premiers éléments et les compare à voir ce qui est plus grand.
- (8 1 7 2 9) -> (1 8 7 2 9), depuis 8> 1, l'algorithme compare les deux premiers éléments et les échange.
- ( 1 8 7 2 9) -> (1 7 8 2 9), échange depuis 8> 7
- (1 7 8 2 9) -> (1 7 2 8 9), échange depuis 8> 2
- (1 7 2 8 9 ) -> (1 7 2 8 9 ), parce que ces éléments ont été placés dans le bon ordre (9> 8), l'algorithme ne les échangerait pas
Deuxième passe
Maintenant, pendant la deuxième itération, cela devrait ressembler à ceci:
- (1 7 2 8 9) -> (1 7 2 8 9)
- (1 7 2 8 9) -> (1 2 7 8 9), échange depuis 7> 2
- (1 2 7 8 9) -> (1 2 7 8 9), pas d'échange depuis 7<8
- (1 2 7 8 9) -> (1 2 7 8 9), pas d'échange
Troisième passe
Le tableau a été trié; Cependant, notre algorithme n'est pas sûr qu'il soit terminé. Pour reconnaître qu'il est trié, l'algorithme nécessite une passe complète sans échanges.
- (1 2 7 8 9) -> (1 2 7 8 9)
- (1 2 7 8 9) -> (1 2 7 8 9)
- (1 2 7 8 9) -> (1 2 7 8 9)
- (1 2 7 8 9) -> (1 2 7 8 9)
Comment implémenter le tri des bulles en C++
Ce qui suit est le code à implémenter Tri bulle en C ++:
#inclure
Utilisation de Namespace Std;
void bubblesort (int myarray [], int num)
int i, j;
pour (i = 0; i < num - 1; i++)
pour (j = 0; j < num - i - 1; j++)
if (myArray [j]> myArray [J + 1])
Swap (MyArray [J], MyArray [J + 1]);
void printarray (int myarray [], int len)
int i;
pour (i = 0; i < len; i++)
couter << myArray[i] << " ";
couter << endl;
int main()
int myArray [] = 8, 1, 7, 2, 9;
int num = sizeof (MyArray) / sizeof (MyArray [0]);
Bubblesort (MyArray, Num);
couter << "Sorted array: \n";
PrintArray (MyArray, Num);
retour 0;
Dans le programme C ++ ci-dessus, nous utilisons le imbriqué pour boucle Pour implémenter le tri des bulles en C++. Le code élimine un tableau et trie les éléments en utilisant le bubblesort fonction. Un tableau trié est ensuite imprimé en utilisant le couter fonction.
Conclusion
Tri bulle est un algorithme de tri simple qui peut être utilisé pour trier les éléments de tableau dans un ordre. Les directives susmentionnées vous montrent le fonctionnement de Tri bulle en C ++ avec un programme simple pour trier facilement les éléments du tableau.