Třídění je proces uspořádání položek v postupném pořadí, založený na nějakém kritériu. Existuje několik algoritmů, které se používají pro třídění, a jedním z nich je Bubble sort. Algoritmus třídění bublin je známý jako nejjednodušší algoritmus třídění. Takže tento článek o Bubble Sort in vám pomůže pochopit tento koncept podrobně.
Budu diskutovat o následujících tématech:
Co je Bubble Sort?
V algoritmu třídění bublin se prochází pole. Začíná to od prvního prvku a prochází až k poslednímu prvku. Aktuální prvek je porovnán s dalším prvkem a pokud je aktuální prvek větší než další prvek, je zaměněn. Tento proces pokračuje, dokud není tříděno celé pole.Dovolte mi vysvětlit vám algoritmus na příkladu.
První průchod:
( 2 5 1 7 6) -> ( 2 5 1 7 6)
Zde algoritmus porovnává první dva prvky. Od 5> 2 se nezaměňuje, ale pokračuje dále.
(2 5 1 7 6) -> (2 patnáct 7 6)
V tomto případě dojde k výměně, protože 5> 1.
(dvacet jedna 5 7 6) -> (2 1 5 7 6)
Od 5 se to nevymění<7.
(2 1 5 7 6 ) -> (2 1 5 6 7 )
Jak 7> 6, vymění se.
Druhý průchod:
( dvacet jedna 5 6 7) -> ( jeden 2 5 6 7)
Od 1<2, hence it swaps.
( jeden 2 5 6 7) -> (1 2 5 6 7)
Již seřazeno
(1 2 5 6 7) -> (1 2 5 6 7)
Již seřazeno
(1 2 5 6 7 ) -> (1 2 5 6 7 )
Nyní víme, že pole je již seřazeno, ale náš algoritmus neví, zda je proces dokončen. Algoritmus znovu projde celé pole a zkontroluje.
Třetí průchod:
rozdíly mezi hashmapou a hashtable
( 1 2 5 6 7) -> ( 1 2 5 6 7)
(jeden 2 5 6 7) -> (1 2 5 6 7)
(1 2 5 6 7) -> (1 2 5 6 7)
(1 2 5 6 7 ) -> (1 2 5 6 7 )
Po tomto průchodu algoritmus chápe, že cíle je dosaženo.
Nyní, když jste dobře obeznámeni s fungováním algoritmu třídění bublin, pojďme se podívat na náš další segment. Zde vám ukážu implementacialgoritmus pomocí jednoduchého . Tady to je!
Bubble Sort v Javě: Implementace prostřednictvím programu Java
veřejná třída BubbleSortExample {static void bubbleSort (int [] arr) {int n = arr.length int temp = 0 pro (int i = 0 i Výstup:
Pole před tříděním bublin
5,76,65,23,42,15
Pole po třídění bublin
5,15,23,42,65,76
Doufám, že nejasnosti ohledně druhu bublin jsou již jasné.
Tím jsme se dostali na konec blogu s názvem „bubble sort in Java“. Doufám, že obsah vysvětlil přidanou hodnotu pro vaše znalost.
Pokud se vám tento článek o „Bubble sort in Java“ zdá relevantní, podívejte se na důvěryhodná online vzdělávací společnost se sítí více než 250 000 spokojených studentů po celém světě.
Jsme tu, abychom vám pomohli s každým krokem na vaší cestě, kromě toho vymyslíme učební plán 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 jávskými rámci, jako je Hibernate & Spring.
Pokud narazíte na jakékoli dotazy, neváhejte se zeptat na všechny své dotazy v sekci komentářů v části „Třídění bublin v Javě“ a náš tým vám rád odpoví.