Razvrstitev mehurčkov v jeziku C je preprost algoritem za razvrščanje, ki večkrat primerja sosednje elemente danega polja in jih zamenja, če so v napačnem vrstnem redu. Morda se sprašujete o imenu Bubble Sort. Sledijo napotki v tem članku:
- Kaj je vrsta mehurčkov v C?
- Algoritem urejanja mehurčkov
- Primer razvrščanja mehurčkov v C
- Funkcija razvrščanja mehurčkov
- Razvrsti mehurčke v programu C.
Kaj je vrsta mehurčkov v C?
Tehnika razvrščanja se imenuje tako, ker algoritem deluje kot mehurček, prihajajo lažji elementi in težji elementi se umirijo. Algoritem razvrščanja po mehurčkih razvrsti seznam po prehodih. Zdaj za razvrščanje seznama z n elementi Bubble sort zahteva n-1 prehodov. Da bo bolj jasno, razumemo to korak za korakom.
Algoritem urejanja mehurčkov
- Pass 1 :
- X [0] in X [1] se primerjata in zamenjata, če X [0]> X [1]
- X [1] in X [2] se primerjata in zamenjata, če X [1]> X [2]
- X [2] in X [3] se primerjata in zamenjata, če X [2]> X [3] itd. & Hellip
- Na koncu prehoda 1 se največji element seznama postavi na najvišji indeks seznama.
- Pass 2:
- X [0] in X [1] se primerjata in zamenjata, če X [0]> X [1]
- X [1] in X [2] se primerjata in zamenjata, če X [1]> X [2]
- X [2] in X [3] se primerjata in zamenjata, če X [2]> X [3] itd. & Hellip
- Na koncu prehoda 2 je drugi največji element seznama postavljen na drugi najvišji indeks seznama.
- Pass n-1:
- X [0] in X [1] se primerjata in zamenjata, če X [0]> X [1]
- X [1] in X [2] se primerjata in zamenjata, če X [1]> X [2]
- X [2] in X [3] se primerjata in zamenjata, če X [2]> X [3] itd. & Hellip
- Na koncu tega prehoda. Najmanjši element seznama je postavljen na prvi indeks seznama.
Primer razvrščanja mehurčkov v C
Matrika: -5, 35, 2, 13, -15
Pass 1
- ( -5, 35 , 2, 13, -15) -> ( -5, 35 , 2, 13, -15), Tu algoritem primerja prva dva elementa.
- (-5, 35, 2 , 13, -15) -> (-5, 2, 35 , 13, -15), zamenjaj od 35> 2
- (-5, 2, 35, 13 , -15) -> (-5, 2, 13, 35 , -15), zamenjaj od 35> 13
- (-5, 2, 13,35, -15) -> (-5, 2, 13,-15, 35), Zamenjajte od 35> -15
Zadnji element je največji element.
Pass 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), zamenjaj od 13> -15
Drugi zadnji element je drugi največji element.
kakšna je razlika med hashtable in hashmap
Pass 3
- ( -5, 2 , -15, 13, 35) -> ( -5, 2 , -15, 13, 35)
- (-5, 2, -15 , 13, 35) -> (-5, -15, 2 , 13, 35), zamenjaj od 2> -15
Tretji zadnji element je tretji največji element.
Pass 4
- ( -5, -15 , 2, 13, 35) -> ( -15, -5 , 2, 13, 35), zamenjaj od -5> -15
Sčasoma je prvi najmanjši & 2 nd je drugi najmanjši element v matriki. V tem primeru so bili za razvrščanje polja 5 elementov potrebni štirje prehodi.
Preden podrobno preučimo algoritem, si oglejmo časovno zapletenost algoritma Bubble Sort in C.
Zapletenost urejanja mehurčkov
- Najslabša zapletenost primera:O (št2.)
- Najboljši primer:O (št2.)
- Povprečna zapletenost primera:O (n)
Zdaj pa na hitro poglejmo algoritem, da bomo lahko naprej premikali algoritem za razvrščanje mehurčkov v C.
Funkcija razvrščanja mehurčkov
void bubbleSort (int array [], int n) {int i, j // Prenesite v Bubble Sort for (i = 0 iRazvrsti mehurčke v programu C.
#include // Funkcija za zamenjavo elementov void swap (int * a, int * b) {int temp = * a * a = * b * b = temp} // funkcija razvrščanja mehurčkov void bubbleSort (int array [], int n ) {int i, j za (i = 0 i
System.exit (0) lahko uporabite za zaključek programa.Zdaj po izvedbi zgornjega programa C bi razumeli, kako deluje razvrščanje mehurčkov in kako ga izvajati v jeziku C. Upam, da je ta spletni dnevnik informativen in dodane vrednosti za vas.
Oglejte si Edureka, zaupanja vredno podjetje za spletno učenje z mrežo več kot 250.000 zadovoljnih učencev, ki se širijo po vsem svetu. Edurekin tečaj za usposabljanje in certificiranje Java J2EE in SOA je namenjen študentom in strokovnjakom, ki želijo biti razvijalec Java. Tečaj je zasnovan tako, da vam nudi uvod v programiranje Java in vas usposobi za osnovne in napredne koncepte Java, skupaj z različnimi Java okviri, kot so Hibernate & Spring
Imate vprašanje za nas? Prosimo, omenite ga v oddelku za komentarje tega članka o razvrščanju mehurčkov v C in kmalu se vam bomo oglasili.