Jak implementovat třídění bublin v C s kódem

Třídění bublin v C je jednoduchý třídicí algoritmus, který opakovaně porovnává sousední prvky daného pole a vyměňuje je, pokud jsou ve špatném pořadí. Možná vás zajímá název Bubble Sort. Následují ukazatele obsažené v tomto článku:

• Co je to Bubble Sort v C?
• Algoritmus třídění bublin
• Příklad třídění bublin v C
• Funkce třídění bublin
• Řazení bublin v programu C.

Co je to Bubble Sort v C?

Technika třídění se nazývá tak, protože algoritmus funguje jako bublina, lehčí prvky přicházejí a těžší prvky se usazují. Algoritmus Bubble Sort třídí seznam podle průchodů. Nyní pro seřazení seznamu s n prvky Bubble sort vyžaduje n-1 průchodů. Aby to bylo jasnější, pochopme to krok za krokem.

Algoritmus třídění bublin

• Projít 1 :
  • X [0] a X [1] jsou porovnány a zaměněny, pokud X [0]> X [1]
  • X [1] a X [2] jsou porovnány a vyměněny, pokud X [1]> X [2]
  • X [2] a X [3] jsou porovnány a zaměněny, pokud X [2]> X [3] atd. & Hellip
  • Na konci průchodu 1 se největší prvek seznamu umístí na nejvyšší index seznamu.

• Průchod 2:

• • X [0] a X [1] jsou porovnány a zaměněny, pokud X [0]> X [1]
  • X [1] a X [2] jsou porovnány a vyměněny, pokud X [1]> X [2]
  • X [2] a X [3] jsou porovnány a zaměněny, pokud X [2]> X [3] atd. & Hellip
  • Na konci Pass 2 je druhý největší prvek seznamu umístěn na druhém nejvyšším indexu seznamu.

• Průchod n-1:
  • X [0] a X [1] jsou porovnány a zaměněny, pokud X [0]> X [1]
  • X [1] a X [2] jsou porovnány a vyměněny, pokud X [1]> X [2]
  • X [2] a X [3] jsou porovnány a zaměněny, pokud X [2]> X [3] atd. & Hellip
  • Na konci tohoto povolení. Nejmenší prvek seznamu je umístěn v prvním indexu seznamu.

Příklad třídění bublin v C

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

Projít 1

• ( -5, 35 , 2, 13, -15) -> ( -5, 35 , 2, 13, -15), Zde algoritmus porovnává první dva prvky.
• (-5, 35, 2 , 13, -15) -> (-5, 2, 35 , 13, -15), Zaměnit od 35> 2
• (-5, 2, 35, 13 , -15) -> (-5, 2, 13, 35 , -15), Zaměnit od 35> 13
• (-5, 2, 13,35, -15) -> (-5, 2, 13,-15, 35), Vyměnit od 35> -15

Poslední prvek je největší prvek.

2. průchod

• ( -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), Zaměnit od 13> -15

Druhý poslední prvek je druhým největším prvkem.

co je tento operátor v Javě

3. přihrávka

• ( -5, 2 , -15, 13, 35) -> ( -5, 2 , -15, 13, 35)
• (-5, 2, -15 , 13, 35) -> (-5, -15, 2 , 13, 35), Zaměnit od 2> -15

Třetí poslední prvek je třetí největší prvek.

4. průchod

• ( -5, -15 , 2, 13, 35) -> ( -15, -5 , 2, 13, 35), Zaměnit od -5> -15

Nakonec je první nejmenší a 2 nd je druhý nejmenší prvek v poli. Takže v tomto případě byly k roztřídění pole 5 prvků zapotřebí čtyři průchody.

Než se podrobně podíváme na algoritmus, podívejme se na časovou složitost algoritmu Bubble Sort in C.

Složitost Bubble Sort

• Složitost nejhoršího případu:Na2)
• Nejlepší složitost případu:Na2)
• Průměrná složitost případu:Na)

Nyní se pojďme rychle podívat na algoritmus, abychom mohli vpřed napsat algoritmus Bubble sort do C.

jak nainstalovat php na Windows 7

Funkce třídění bublin

void bubbleSort (int array [], int n) {int i, j // Pass in Bubble Sort for (i = 0 i
 Řazení bublin v programu C. 
#include // Funkce pro výměnu prvků void swap (int * a, int * b) {int temp = * a * a = * b * b = temp} // funkce třídění bublin void bubbleSort (int pole [], int n ) {int i, j pro (i = 0 i
 
Nyní po provedení výše uvedeného programu C byste pochopili, jak Bubble Sort funguje a jak jej implementovat v jazyce C. Doufám, že tento blog bude informativní a bude pro vás přidanou hodnotou.
 Podívejte se na     Edureka, důvěryhodná online vzdělávací společnost se sítí více než 250 000 spokojených studentů rozložených po celém světě. Školicí a certifikační kurz Edureka Java J2EE a SOA je určen pro studenty a profesionály, kteří chtějí být vývojářem Java. Kurz je navržen tak, aby vám poskytl náskok v programování v Javě a naučil vás základní i pokročilé koncepty Javy spolu s různými rámci Java, jako je Hibernate & Spring. 
 Máte na nás dotaz? Uveďte to prosím v sekci komentářů v tomto článku Bubble Sort in C a my se vám ozveme co nejdříve.