Triedenie je proces usporiadania položiek v postupnom poradí, založený na niektorých kritériách. Existuje niekoľko algoritmov, ktoré sa používajú na triedenie, a jedným z nich je Bubble sort. Algoritmus triedenia bublín je známy ako najjednoduchší algoritmus triedenia. Takže tento článok o Bubble Sort in vám pomôže podrobne pochopiť tento pojem.
Budem diskutovať o nasledujúcich témach:
Čo je to Bubble Sort?
V algoritme bublinového triedenia sa prechádza pole. Začína sa to od prvého prvku a prechádza sa až po posledný prvok. Aktuálny prvok sa porovná s nasledujúcim prvkom a ak je aktuálny prvok väčší ako nasledujúci prvok, zamení sa. Tento proces pokračuje, kým nebude zoradené celé pole.Algoritmus vám vysvetlím na príklade.
Prvý priechod:
( 2 5 1 7 6) -> ( 2 5 1 7 6)
Algoritmus tu porovnáva prvé dva prvky. Od 5> 2 sa nezamieňa, ale pokračuje ďalej.
(2 5 1 7 6) -> (2 pätnásť 7 6)
V tomto prípade dôjde k zámene, pretože 5> 1.
(dvadsaťjeden 5 7 6) -> (2 1 5 7 6)
Od 5 sa to nebude vymieňať<7.
(2 1 5 7 6 ) -> (2 1 5 6 7 )
Ako 7> 6 sa zamieňa.
Druhý priechod:
( dvadsaťjeden 5 6 7) -> ( jeden 2 5 6 7)
Od 1<2, hence it swaps.
(jeden 2 5 6 7) -> (1 2 5 6 7)
Už je zoradené
(1 2 5 6 7) -> (1 2 5 6 7)
Už je zoradené
(1 2 5 6 7 ) -> (1 2 5 6 7 )
Teraz vieme, že pole je už zoradené, ale náš algoritmus nevie, či je proces dokončený. Algoritmus znova prejde celé pole a skontroluje.
Tretí prechod:
životný cyklus činnosti systému Android
( 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 splnení algoritmus pochopí, že cieľ je splnený.
Teraz, keď ste dobre oboznámení s fungovaním algoritmu bublinového triedenia, poďme na náš ďalší segment. Tu vám ukážem implementáciualgoritmus cez jednoduchý . Je to tu!
Bubble Sort v Jave: Implementácia prostredníctvom programu Java
verejná trieda BubbleSortExample {static void bubbleSort (int [] arr) {int n = arr.length int temp = 0 pre (int i = 0 i Výkon:
Pole pred triedením bublín
5,76,65,23,42,15
Pole po triedení bublín
5,15,23,42,65,76
Dúfam, že nejasnosti týkajúce sa druhu bublín sú už jasné.
Týmto sme sa dostali na koniec blogu s názvom „bublinové triedenie v Jave“. Dúfam, že obsah vysvetlil pridanú hodnotu pre vaše vedomosti.
Ak sa vám tento článok o téme „Bubble sort in Java“ javí ako relevantný, pozrite si stránku dôveryhodná online vzdelávacia spoločnosť so sieťou viac ako 250 000 spokojných študentov rozmiestnených po celom svete.
Sme tu, aby sme vám pomohli s každým krokom na vašej ceste. Okrem toho vymyslíme učebné osnovy určené pre študentov a profesionálov, ktorí sa chcú stať vývojármi Java. Kurz je navrhnutý tak, aby vám dal náskok v programovaní v Jave a naučil vás základné aj pokročilé koncepty Javy spolu s rôznymi rámcami Java, ako je Hibernate & Spring.
Ak narazíte na akékoľvek otázky, neváhajte sa ich opýtať v sekcii komentárov „Bubble sort in Java“ a náš tím na ne rád odpovie.