Sådan implementeres boblesortering i C med kode

Boblesortering i C er en simpel sorteringsalgoritme, der gentagne gange sammenligner de tilstødende elementer i det givne array og bytter dem, hvis de er i den forkerte rækkefølge. Du undrer dig måske over navnet Bubble Sort. Følgende er de punkter, der er omfattet af denne artikel:

• Hvad er en boblesortering i C?
• Algoritme for boblesortering
• Eksempel på boblesortering i C
• Boblesorteringsfunktion
• Boblesortering i C-program

Hvad er en boblesortering i C?

Sorteringsteknikken kaldes så fordi algoritmen fungerer som en boble, de lettere elementer kommer op og tungere elementer sætter sig. Bubble Sort algoritme sorterer listen i afleveringer. For at sortere en liste med n elementer, kræver boblesortering n-1-passeringer. For at gøre det tydeligere, lad os forstå dette trin for trin.

Algoritme for boblesortering

• Bestået 1 :
  • X [0] og X [1] sammenlignes og byttes, hvis X [0]> X [1]
  • X [1] og X [2] sammenlignes og byttes, hvis X [1]> X [2]
  • X [2] og X [3] sammenlignes og byttes, hvis X [2]> X [3] og så videre & hellip
  • I slutningen af ​​pas 1 placeres det største element på listen i det højeste indeks på listen.

• Pass 2:

• • X [0] og X [1] sammenlignes og byttes, hvis X [0]> X [1]
  • X [1] og X [2] sammenlignes og byttes, hvis X [1]> X [2]
  • X [2] og X [3] sammenlignes og byttes, hvis X [2]> X [3] og så videre & hellip
  • I slutningen af ​​Pass 2 placeres det næststørste element på listen på det næsthøjeste indeks på listen.

• Pass n-1:
  • X [0] og X [1] sammenlignes og byttes, hvis X [0]> X [1]
  • X [1] og X [2] sammenlignes og byttes, hvis X [1]> X [2]
  • X [2] og X [3] sammenlignes og byttes, hvis X [2]> X [3] og så videre & hellip
  • I slutningen af ​​dette pas. Det mindste element på listen placeres i det første indeks på listen.

Eksempel på boblesortering i C

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

Bestået 1

• ( -5, 35 , 2, 13, -15) -> ( -5, 35 , 2, 13, -15), Her sammenligner algoritme de to første elementer.
• (-5, 35, 2 , 13, -15) -> (-5, 2, 35 , 13, -15), Byt siden 35> 2
• (-5, 2, 35, 13 , -15) -> (-5, 2, 13, 35 , -15), Byt siden 35> 13
• (-5, 2, 13,35, -15) -> (-5, 2, 13,-15, 35), Byt siden 35> -15

Det sidste element er det største 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), Byt siden 13> -15

Det næstsidste element er det næststørste element.

er atom godt for python

Pass 3

• ( -5, 2 , -15, 13, 35) -> ( -5, 2 , -15, 13, 35)
• (-5, 2, -15 , 13, 35) -> (-5, -15, 2 , 13, 35), Byt siden 2> -15

Det tredje sidste element er det tredje største element.

rund dobbelt til int java

Pass 4

• ( -5, -15 , 2, 13, 35) -> ( -15, -5 , 2, 13, 35), Byt siden -5> -15

Til sidst er den første den mindste & 2 nd er det næstmindste element i arrayet. Så i dette tilfælde krævedes fire gennemløb for at sortere en matrix med 5 elementer.

Før vi ser på algoritmen i detaljer, skal vi se på tidskompleksiteten af ​​Bubble Sort in C-algoritmen.

Kompleksiteten af ​​Bubble Sort

• Kompleksitet i værste tilfælde:På2)
• Bedste sagskompleksitet:På2)
• Gennemsnitlig sagskompleksitet:På)

Lad os nu hurtigt se på algoritmen, så vi kan skrive Bubble sorteringsalgoritmen i C.

Boblesorteringsfunktion

ugyldig bubbleSort (int array [], int n) {int i, j // Pass i Bubble Sort for (i = 0 i
 Boblesortering i C-program 
#include // Funktion til at bytte elementer ugyldig swap (int * a, int * b) {int temp = * a * a = * b * b = temp} // boblesorteringsfunktion ugyldig bubbleSort (int array [], int n ) {int i, j for (i = 0 i
 
Efter at have udført ovenstående C-program ville du have forstået, hvordan Bubble Sort fungerer, og hvordan man implementerer det på C-sprog. Jeg håber, at denne blog er informativ og merværdi for dig.
 Tjek den     af Edureka, et pålideligt online læringsfirma med et netværk på mere end 250.000 tilfredse elever spredt over hele kloden. Edurekas Java J2EE- og SOA-uddannelses- og certificeringskursus er designet til studerende og fagfolk, der ønsker at være Java-udvikler. Kurset er designet til at give dig et forspring i Java-programmering og træne dig til både kerne- og avancerede Java-koncepter sammen med forskellige Java-rammer som Hibernate & Spring. 
 Har du et spørgsmål til os? Nævn det i kommentarfeltet i denne Bubble Sort in C-artikel, og vi vender tilbage til dig hurtigst muligt.