Comment implémenter le tri à bulles en C avec du code

Le tri à bulles en C est un algorithme de tri simple qui compare à plusieurs reprises les éléments adjacents du tableau donné et les échange s'ils sont dans le mauvais ordre. Vous vous posez peut-être des questions sur le nom Bubble Sort. Voici les conseils abordés dans cet article:

• Qu'est-ce qu'un tri à bulles en C?
• Algorithme de tri à bulles
• Exemple de tri à bulles en C
• Fonction de tri à bulles
• Tri à bulles dans le programme C

Qu'est-ce qu'un tri à bulles en C?

La technique de tri est appelée ainsi parce que l'algorithme agit comme une bulle, les éléments plus légers remontent et les éléments les plus lourds s'installent. L'algorithme de tri à bulles trie la liste par passes. Maintenant, pour trier une liste avec n éléments, le tri à bulles nécessite n-1 passes. Pour clarifier les choses, comprenons cela étape par étape.

Algorithme de tri à bulles

• Passe 1 :
  • X [0] et X [1] sont comparés et échangés si X [0]> X [1]
  • X [1] et X [2] sont comparés et échangés si X [1]> X [2]
  • X [2] et X [3] sont comparés et échangés si X [2]> X [3] et ainsi de suite & hellip
  • À la fin du passage 1, le plus grand élément de la liste est placé à l'index le plus élevé de la liste.

• Passe 2:

• • X [0] et X [1] sont comparés et échangés si X [0]> X [1]
  • X [1] et X [2] sont comparés et échangés si X [1]> X [2]
  • X [2] et X [3] sont comparés et échangés si X [2]> X [3] et ainsi de suite & hellip
  • À la fin de la passe 2, le deuxième élément le plus grand de la liste est placé au deuxième index le plus élevé de la liste.

• Passe n-1:
  • X [0] et X [1] sont comparés et échangés si X [0]> X [1]
  • X [1] et X [2] sont comparés et échangés si X [1]> X [2]
  • X [2] et X [3] sont comparés et échangés si X [2]> X [3] et ainsi de suite & hellip
  • À la fin de ce col. Le plus petit élément de la liste est placé au premier index de la liste.

Exemple de tri à bulles en C

Tableau: -5, 35, 2, 13, -15

Passe 1

• ( -5, 35 , 2, 13, -15) -> ( -5, 35 , 2, 13, -15), Ici, l'algorithme compare les deux premiers éléments.
• (-5, 35, 2 , 13, -15) -> (-5, 2, 35 , 13, -15), Swap depuis 35> 2
• (-5, 2, 35, 13 , -15) -> (-5, 2, 13, 35 , -15), Swap depuis 35> 13
• (-5, 2, 13,35, -15) -> (-5, 2, 13,-15, 35), Swap depuis 35> -15

Le dernier élément est le plus grand élément.

Passe 2

• ( -5, 2 , 13, -15, 35) -> (- 5, 2 , 13, -15, 35)
• (-5, 2, 13, 35, -15) -> (-5, 2, 13 , -15, 35)
• (-5, 2, 13, -15 , 35) -> (-5, 2, -15, 13 , 35), Swap depuis 13> -15

L'avant-dernier élément est le deuxième plus grand élément.

fonction de fractionnement dans l'exemple java

Passe 3

• ( -5, 2 , -15, 13, 35) -> ( -5, 2 , -15, 13, 35)
• (-5, 2, -15 , 13, 35) -> (-5, -15, 2 , 13, 35), Swap depuis 2> -15

Le troisième dernier élément est le troisième plus grand élément.

Passe 4

• ( -5, -15 , 2, 13, 35) -> ( -15, -5 , 2, 13, 35), Swap depuis -5> -15

Finalement, le premier est le plus petit & 2 nd est le deuxième plus petit élément du tableau. Donc, dans ce cas, quatre passes étaient nécessaires pour trier un tableau de 5 éléments.

Avant d'examiner l'algorithme en détail, examinons la complexité temporelle de l'algorithme Bubble Sort in C.

La complexité du tri à bulles

• Pire complexité des cas:Sur2)
• Meilleure complexité de cas:Sur2)
• Complexité moyenne des cas:Sur)

Examinons maintenant rapidement l'algorithme, afin que nous puissions écrire l'algorithme de tri Bubble en C.

Fonction de tri à bulles

vide bubbleSort (int array [], int n) {int i, j // Passer dans le tri à bulles pour (i = 0 i
 Tri à bulles dans le programme C 
#include // Fonction pour permuter les éléments void swap (int * a, int * b) {int temp = * a * a = * b * b = temp} // fonction de tri de bulles void bubbleSort (int array [], int n ) {int i, j pour (i = 0 i
 
Maintenant, après avoir exécuté le programme C ci-dessus, vous auriez compris comment fonctionne Bubble Sort et comment l'implémenter en langage C. J'espère que ce blog est informatif et a une valeur ajoutée pour vous.
comment utiliser charat en java
 Vérifiez     par Edureka, une entreprise d'apprentissage en ligne de confiance avec un réseau de plus de 250 000 apprenants satisfaits répartis dans le monde entier. Le cours de formation et de certification Java J2EE et SOA d'Edureka est conçu pour les étudiants et les professionnels qui souhaitent devenir développeur Java. Le cours est conçu pour vous donner une longueur d'avance dans la programmation Java et vous former aux concepts Java de base et avancés ainsi qu'à divers frameworks Java tels que Hibernate & Spring. 
 Vous avez une question pour nous? Veuillez le mentionner dans la section commentaires de cet article Bubble Sort in C et nous vous répondrons dans les plus brefs délais.