Kā ieviest burbuļu šķirošanu C ar kodu

Burbuļu kārtošana C ir vienkāršs šķirošanas algoritms, kas atkārtoti salīdzina blakus esošos masīva elementus un apmaina tos, ja tie atrodas nepareizā secībā. Jūs varētu domāt par nosaukumu Bubble Sort. Šajā rakstā ir ietvertas norādes:

• Kas ir burbuļu šķirošana C?
• Bubble Sort algoritms
• Burbuļu šķirošanas piemērs C
• Burbuļu kārtošanas funkcija
• Burbuļu kārtošana C programmā

Kas ir burbuļu šķirošana C?

Šķirošanas paņēmiens tiek saukts tāpēc, ka algoritms darbojas kā burbulis, vieglākie elementi nāk uz augšu un smagāki elementi nosēžas. Bubble Sort algoritms kārto sarakstu caurlaides. Tagad, lai kārtotu sarakstu ar n elementiem, burbuļu kārtošanai nepieciešamas n-1 caurlaides. Lai padarītu to skaidrāku, sapratīsim šo soli pa solim.

Bubble Sort algoritms

• 1. caurlaide :
  • X [0] un X [1] tiek salīdzināti un samainīti, ja X [0]> X [1]
  • X [1] un X [2] tiek salīdzināti un samainīti, ja X [1]> X [2]
  • X [2] un X [3] tiek salīdzināti un mainīti, ja X [2]> X [3] un tā tālāk & hellip
  • 1. caurlaides beigās saraksta lielākais elements tiek ievietots saraksta augstākajā indeksā.

• 2. caurlaide:

• • X [0] un X [1] tiek salīdzināti un samainīti, ja X [0]> X [1]
  • X [1] un X [2] tiek salīdzināti un samainīti, ja X [1]> X [2]
  • X [2] un X [3] tiek salīdzināti un mainīti, ja X [2]> X [3] un tā tālāk & hellip
  • 2. caurlaides beigās otrais lielākais saraksta elements tiek ievietots saraksta otrajā augstākajā indeksā.

• N-1 pase:
  • X [0] un X [1] tiek salīdzināti un samainīti, ja X [0]> X [1]
  • X [1] un X [2] tiek salīdzināti un samainīti, ja X [1]> X [2]
  • X [2] un X [3] tiek salīdzināti un mainīti, ja X [2]> X [3] un tā tālāk & hellip
  • Šīs piespēles beigās. Mazākais saraksta elements tiek ievietots saraksta pirmajā indeksā.

Burbuļu šķirošanas piemērs C

Masīvs: -5, 35, 2, 13, -15

1. caurlaide

• ( -5, 35 , 2, 13, -15) -> ( -5, 35 , 2, 13, -15), Šeit algoritms salīdzina pirmos divus elementus.
• (-5, 35, 2 , 13, -15) -> (-5, 2, 35 , 13, -15), nomainīt kopš 35> 2
• (-5, 2, 35, 13 , -15) -> (-5, 2, 13, 35 , -15), nomainīt kopš 35> 13
• (-5, 2, 13,35, -15) -> (-5, 2, 13,-15, 35), Nomainīt kopš 35> -15

Pēdējais elements ir lielākais elements.

2. caurlaide

• ( -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), nomainīt kopš 13> -15

Otrais pēdējais elements ir otrs lielākais elements.

pl / sql izņēmumu apstrāde

3. caurlaide

• ( -5, 2 , -15, 13, 35) -> ( -5, 2 , -15, 13, 35)
• (-5, 2, -15 , 13, 35) -> (-5, -15, 2 , 13, 35), nomainīt kopš 2> -15

Trešais pēdējais elements ir trešais lielākais elements.

tablo, kā izveidot komplektu

4. caurlaide

• ( -5, -15 , 2, 13, 35) -> ( -15, -5 , 2, 13, 35), nomainīt kopš -5> -15

Galu galā pirmais ir mazākais & 2 nd ir otrais mazākais elements masīvā. Tātad, šajā gadījumā bija nepieciešamas četras piespēles, lai kārtotu 5 elementu masīvu.

Pirms detalizēta algoritma apskatīšanas apskatīsim Bubble Sort in C algoritma sarežģītību laikā.

Bubble Sort sarežģītība

• Sliktākā gadījuma sarežģītība:O (n2)
• Labākā gadījuma sarežģītība:O (n2)
• Vidējā lietu sarežģītība:O (n)

Tagad ļaujiet mums ātri apskatīt algoritmu, lai, virzoties uz priekšu, mēs varētu ierakstīt burbuļu šķirošanas algoritmu C.

Burbuļu kārtošanas funkcija

void bubbleSort (int masīvs [], int n) {int i, j // Iet caur burbuļu kārtošanu (i = 0 i
 Burbuļu kārtošana C programmā 
#include // Funkcija elementu maiņai void swap (int * a, int * b) {int temp = * a * a = * b * b = temp} // burbuļu kārtošanas funkcija void bubbleSort (int masīvs [], int n ) {int i, j par (i = 0 i
 
Tagad pēc iepriekš minētās C programmas izpildes jūs būtu sapratuši, kā darbojas Bubble Sort un kā to ieviest C valodā. Es ceru, ka šis emuārs ir informatīvs un sniedz jums pievienoto vērtību.
 Pārbaudiet     Autors: Edureka, uzticams tiešsaistes mācību uzņēmums ar vairāk nekā 250 000 apmierinātu izglītojamo tīklu visā pasaulē. Edureka Java J2EE un SOA apmācības un sertifikācijas kurss ir paredzēts studentiem un profesionāļiem, kuri vēlas būt Java izstrādātāji. Kurss ir paredzēts, lai dotu jums sākumu Java programmēšanā un apmācītu gan Java, gan uzlabotas koncepcijas, kā arī dažādas Java struktūras, piemēram, Hibernate & Spring. 
 Vai mums ir jautājums? Lūdzu, pieminējiet to šī raksta Bubble Sort komentāru sadaļā, un mēs sazināsimies ar jums pēc iespējas ātrāk.