Hur man implementerar bubblasortering i C med kod

Bubblesortering i C är en enkel sorteringsalgoritm som flera gånger jämför de intilliggande elementen i den givna matrisen och byter dem om de är i fel ordning. Du kanske undrar över namnet Bubble Sort. Följande är pekare som behandlas i den här artikeln:

• Vad är en bubbelsortering i C?
• Algoritm för bubbelsortering
• Exempel på bubblasortering i C
• Bubblesorteringsfunktion
• Bubblesortering i C-program

Vad är en bubbelsortering i C?

Sorteringstekniken kallas så eftersom algoritmen fungerar som en bubbla, de lättare elementen kommer upp och tyngre element sätter sig. Bubble Sort-algoritmen sorterar listan i pass. Nu, för att sortera en lista med n element Bubblesortering kräver n-1-pass. För att göra det tydligare, låt oss förstå detta steg för steg.

Algoritm för bubbelsortering

• Pass 1 :
  • X [0] och X [1] jämförs och byts om X [0]> X [1]
  • X [1] och X [2] jämförs och byts om X [1]> X [2]
  • X [2] och X [3] jämförs och byts om X [2]> X [3] och så vidare & hellip
  • I slutet av pass 1 placeras det största elementet i listan i listans högsta index.

• Pass 2:

• • X [0] och X [1] jämförs och byts om X [0]> X [1]
  • X [1] och X [2] jämförs och byts om X [1]> X [2]
  • X [2] och X [3] jämförs och byts om X [2]> X [3] och så vidare & hellip
  • I slutet av Pass 2 placeras listans näst största element i listans näst högsta index.

• Passera n-1:
  • X [0] och X [1] jämförs och byts om X [0]> X [1]
  • X [1] och X [2] jämförs och byts om X [1]> X [2]
  • X [2] och X [3] jämförs och byts om X [2]> X [3] och så vidare & hellip
  • I slutet av detta pass. Det minsta elementet i listan placeras i listans första index.

Exempel på bubblasortering i C

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

Pass 1

• ( -5, 35 , 2, 13, -15) -> ( -5, 35 , 2, 13, -15), Här jämför algoritmen de två första elementen.
• (-5, 35, 2 , 13, -15) -> (-5, 2, 35 , 13, -15), Byt sedan 35> 2
• (-5, 2, 35, 13 , -15) -> (-5, 2, 13, 35 , -15), Byt sedan 35> 13
• (-5, 2, 13,35, -15) -> (-5, 2, 13,-15, 35), Byt sedan 35> -15

Det sista elementet är det största elementet.

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 sedan 13> -15

Det näst sista elementet är det näst största elementet.

kontrollera flödesuttalanden i Java

Pass 3

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

Det tredje sista elementet är det tredje största elementet.

Pass 4

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

Så småningom är den första den minsta & 2 nd är det näst minsta elementet i matrisen. Så i det här fallet krävdes fyra pass för att sortera en matris med 5 element.

Innan vi tittar på algoritmen i detalj, låt oss titta på tidskomplexiteten för Bubble Sort in C-algoritmen.

Komplexiteten i Bubble Sort

• Värsta fallets komplexitet:På2)
• Bästa fallkomplexitet:På2)
• Genomsnittlig fallkomplexitet:På)

Låt oss nu snabbt titta på algoritmen, så att vi kan gå Bubble sorteringsalgoritmen i C.

Bubblesorteringsfunktion

void bubbleSort (int array [], int n) {int i, j // Skicka i Bubble Sort för (i = 0 i
php print_r array
 Bubblesortering i C-program 
#include // Funktion för att byta element ogiltigt swap (int * a, int * b) {int temp = * a * a = * b * b = temp} // bubble sort function void bubbleSort (int array [], int n ) {int i, j för (i = 0 i
 
Efter att ha kört ovanstående C-program skulle du ha förstått hur Bubble Sort fungerar och hur man implementerar det på C-språk. Jag hoppas att den här bloggen är informativ och ger ett mervärde för dig.
 Kolla in     av Edureka, ett pålitligt inlärningsföretag online med ett nätverk av mer än 250 000 nöjda elever spridda över hela världen. Edurekas Java J2EE- och SOA-utbildning och certifieringskurs är utformad för studenter och yrkesverksamma som vill vara Java-utvecklare. Kursen är utformad för att ge dig ett försprång till Java-programmering och träna dig för både kärn- och avancerade Java-koncept tillsammans med olika Java-ramverk som Hibernate & Spring. 
 Har du en fråga till oss? Vänligen nämna det i kommentarsektionen i denna Bubble Sort in C-artikel så kommer vi tillbaka så snart som möjligt.