Com implementar l'ordenació de bombolles en C amb codi

Aquest article us proporcionarà un coneixement detallat i exhaustiu de la classificació de bombolles en C amb l'algorisme i el codi de treball.

L’ordenació de bombolles en C és un simple algorisme d’ordenació que compara repetidament els elements adjacents de la matriu donada i els canvia si estan en un ordre incorrecte. És possible que us pregunteu sobre el nom de Bubble Sort. A continuació es mostren els indicadors que es tracten en aquest article:



Què és un tipus de bombolla en Do?

La tècnica d’ordenació s’anomena així perquè l’algoritme actua com una bombolla, apareixen els elements més lleugers i s’assenten els elements més pesats. L’algorisme de classificació de bombolles ordena la llista en passades. Ara, per ordenar una llista amb n elements L’ordenació de bombolles requereix n-1 passades. Per fer-ho més clar, entenem aquest pas a pas.



Bubble-Sort-in-C

Algorisme del tipus Bubble Sort

  • Pas 1 :
    • X [0] i X [1] es comparen i es canvien si X [0]> X [1]
    • X [1] i X [2] es comparen i es canvien si X [1]> X [2]
    • X [2] i X [3] es comparen i es canvien si X [2]> X [3] i així successivament & hellip
    • Al final de la passada 1, l'element més gran de la llista se situa a l'índex més alt de la llista.
  • Pas 2:
    • X [0] i X [1] es comparen i es canvien si X [0]> X [1]
    • X [1] i X [2] es comparen i es canvien si X [1]> X [2]
    • X [2] i X [3] es comparen i es canvien si X [2]> X [3] i així successivament & hellip
    • Al final del passi 2, el segon element més gran de la llista es situa al segon índex més alt de la llista.
  • Pas n-1:
    • X [0] i X [1] es comparen i es canvien si X [0]> X [1]
    • X [1] i X [2] es comparen i es canvien si X [1]> X [2]
    • X [2] i X [3] es comparen i es canvien si X [2]> X [3] i així successivament & hellip
    • Al final d’aquest passi. L'element més petit de la llista es troba al primer índex de la llista.

Exemple d'ordenació de bombolles en C.

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



Pas 1

  • ( -5, 35 , 2, 13, -15) -> ( -5, 35 , 2, 13, -15), Aquí, l'algorisme compara els dos primers elements.
  • (-5, 35, 2 , 13, -15) -> (-5, 2, 35 , 13, -15), Intercanvi des de 35> 2
  • (-5, 2, 35, 13 , -15) -> (-5, 2, 13, 35 , -15), Intercanvi des de 35> 13
  • (-5, 2, 13,35, -15) -> (-5, 2, 13,-15, 35), Intercanvia des de 35> -15

L’últim element és l’element més gran.

Pas 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), Intercanvi des de 13> -15

El segon darrer element és el segon element més gran.

com utilitzar operadors de bits a Java

Pas 3

  • ( -5, 2 , -15, 13, 35) -> ( -5, 2 , -15, 13, 35)
  • (-5, 2, -15 , 13, 35) -> (-5, -15, 2 , 13, 35), Intercanvi des de 2> -15

El tercer darrer element és el tercer element més gran.

Pas 4

  • ( -5, -15 , 2, 13, 35) -> ( -15, -5 , 2, 13, 35), Intercanvi des de -5> -15

Finalment, el primer és el més petit & 2 nd és el segon element més petit de la matriu. Per tant, en aquest cas, es necessitaven quatre passades per ordenar una matriu de 5 elements.

Abans d’analitzar l’algorisme en detall, analitzem la complexitat temporal de l’algorisme de classificació de bombolles en C.

La complexitat de Bubble Sort

  • Complexitat del pitjor cas:O (n2)
  • Complexitat del millor cas:O (n2)
  • Complexitat mitjana de casos:O (n)

Ara mirem ràpidament l'algorisme, de manera que avançant podem escriure l'algorisme d'ordenació de bombolles en C.

Funció de classificació de bombolles

void bubbleSort (matriu int [], int n) {int i, j // Passar en ordre de bombolles per (i = 0 i

Programa de classificació de bombolles en C.

#include // Function to swap elements void swap (int * a, int * b) {int temp = * a * a = * b * b = temp} // funció d’ordenació de bombolles void bubbleSort (int array [], int n ) {int i, j per a (i = 0 i

Sorted-Array

Ara, després d’executar el programa C anterior, hauríeu entès com funciona Bubble Sort i com implementar-lo en llenguatge C. Espero que aquest bloc us sigui informatiu i de valor afegit.

Consulteu el per Edureka, una empresa d'aprenentatge en línia de confiança amb una xarxa de més de 250.000 estudiants satisfets repartits per tot el món. El curs de formació i certificació de Java J2EE i SOA d’Edureka està dissenyat per a estudiants i professionals que vulguin ser desenvolupador de Java. El curs està dissenyat per donar-vos un avantatge en la programació de Java i formar-vos tant per a conceptes bàsics com avançats de Java juntament amb diversos marcs Java com Hibernate i Spring.

assignació de memòria dinàmica en c ++ amb exemple de programa

Tens alguna pregunta? Si us plau, mencioneu-lo a la secció de comentaris d’aquest article de Classificació de bombolles en C i us respondrem el més aviat possible.