Bublinové triedenie v C je jednoduchý algoritmus triedenia, ktorý opakovane porovnáva susedné prvky daného poľa a zamieňa ich, ak sú v nesprávnom poradí. Možno by vás zaujímalo meno Bubble Sort. Nasledujú ukazovatele, ktorým sa venuje tento článok:
- Čo je triedenie bublín v jazyku C?
- Algoritmus bublinového triedenia
- Príklad bublinového triedenia na C.
- Funkcia triedenia bublín
- Bublinové triedenie v programe C.
Čo je triedenie bublín v jazyku C?
Technika triedenia sa nazýva tak preto, lebo algoritmus funguje ako bublina, ľahšie prvky prídu a ťažšie prvky sa usadia. Algoritmus Bubble Sort triedi zoznam podľa priepustiek. Teraz, aby ste zoradili zoznam s n prvkami, Bubble sort vyžaduje n-1 povolení. Aby sme to objasnili, pochopme to postupne.
Algoritmus bublinového triedenia
- Prejdite 1 :
- X [0] a X [1] sa porovnajú a zamenia sa, ak X [0]> X [1]
- X [1] a X [2] sa porovnajú a zamenia sa, ak X [1]> X [2]
- X [2] a X [3] sa porovnajú a zamenia sa, ak X [2]> X [3] atď. & Hellip
- Na konci preukazu 1 sa najväčší prvok zoznamu umiestni do najvyššieho indexu zoznamu.
- Pass 2:
- X [0] a X [1] sa porovnajú a zamenia sa, ak X [0]> X [1]
- X [1] a X [2] sa porovnajú a zamenia sa, ak X [1]> X [2]
- X [2] a X [3] sa porovnajú a zamenia sa, ak X [2]> X [3] atď. & Hellip
- Na konci Passu 2 je druhý najväčší prvok zoznamu umiestnený na druhom najvyššom indexe zoznamu.
- Pass n-1:
- X [0] a X [1] sa porovnajú a zamenia sa, ak X [0]> X [1]
- X [1] a X [2] sa porovnajú a zamenia sa, ak X [1]> X [2]
- X [2] a X [3] sa porovnajú a zamenia sa, ak X [2]> X [3] atď. & Hellip
- Na konci tohto preukazu. Najmenší prvok zoznamu je umiestnený v prvom indexe zoznamu.
Príklad bublinového triedenia na C.
Pole: -5, 35, 2, 13, -15
Prejdite 1
- ( -5, 35 , 2, 13, -15) -> ( -5, 35 , 2, 13, -15), Algoritmus tu porovnáva prvé dva prvky.
- (-5, 35, 2 , 13, -15) -> (-5, 2, 35 , 13, -15), Zameniť od 35> 2
- (-5, 2, 35, 13 , -15) -> (-5, 2, 13, 35 , -15), Zameniť od 35> 13
- (-5, 2, 13,35, -15) -> (-5, 2, 13,-15, 35), Zameniť od 35> -15
Posledný prvok je najväčší.
Prejdite 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), Zameniť od 13> -15
Druhý posledný prvok je druhým najväčším prvkom.
použitie r na strojové učenie
Prejdite 3.
- ( -5, 2 , -15, 13, 35) -> ( -5, 2 , -15, 13, 35)
- (-5, 2, -15 , 13, 35) -> (-5, -15, 2 , 13, 35), Zameniť od 2> -15
Tretí posledný prvok je tretím najväčším prvkom.
Prejdite 4.
- ( -5, -15 , 2, 13, 35) -> ( -15, -5 , 2, 13, 35), Zameniť od -5> -15
Nakoniec je prvá najmenšia a druhá nd je druhý najmenší prvok v poli. Takže v tomto prípade boli potrebné štyri priechody, aby sa triedilo pole 5 prvkov.
Než sa podrobne pozrieme na algoritmus, pozrime sa na časovú zložitosť algoritmu Bubble Sort in C.
Zložitosť Bubble Sort
- Najhoršia zložitosť prípadu:O (n2)
- Najlepšia zložitosť prípadu:O (n2)
- Priemerná zložitosť prípadu:O (n)
Teraz sa pozrime rýchlo na algoritmus, aby sme mohli napísať algoritmus Bubble sort v C.
anonymná trieda v jave]
Funkcia triedenia bublín
void bubbleSort (int array [], int n) {int i, j // Pass in Bubble Sort for (i = 0 iBublinové triedenie v programe C.
#include // Funkcia na výmenu prvkov void swap (int * a, int * b) {int temp = * a * a = * b * b = temp} // funkcia triedenia bublín void bubbleSort (int pole [], int n ) {int i, j pre (i = 0 i
Teraz po vykonaní vyššie uvedeného programu C by ste pochopili, ako Bubble Sort funguje a ako ho implementovať v jazyku C. Dúfam, že tento blog bude informatívny a bude pre vás pridanou hodnotou.
Pozrite sa na autor: Edureka, dôveryhodná online vzdelávacia spoločnosť so sieťou viac ako 250 000 spokojných študentov rozmiestnených po celom svete. Výcvikový a certifikačný kurz Edureka Java J2EE a SOA je určený pre študentov a profesionálov, ktorí chcú byť vývojármi Java. Kurz je navrhnutý tak, aby vám dal náskok v programovaní v jazyku Java a naučil vás základné aj pokročilé koncepty jazyka Java spolu s rôznymi rámcami Java, ako je Hibernate & Spring.
Máte na nás otázku? Uveďte to prosím v sekcii komentárov v tomto článku Bubble Sort in C a my sa vám ozveme čo najskôr.