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

Tento článek vám poskytne podrobné a komplexní znalosti Bubble Sort v C s algoritmem a pracovním 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?

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.





Bubble-Sort-in-C

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

Sorted-Array

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.