Hvordan implementeres Bubble Sort i Java?



Boblesortering i Java er den enkleste sorteringsalgoritme, hvor du skal sammenligne to elementer og udskifte sekvensen i korrekt rækkefølge.

Sortering er en proces til at arrangere varer i en rækkefølge, baseret på et eller andet kriterium. Der er flere algoritmer, der bruges til sortering, og en blandt dem er Bubblesortering. Boblesorteringsalgoritme er kendt som den enkleste sorteringsalgoritme. Så denne artikel om Bubble Sort in vil hjælpe dig med at forstå dette koncept i detaljer.

Jeg diskuterer nedenstående emner:





implementering af en prioritetskø i java

Lad os begynde!

Hvad er boblesortering?

I Bubblesorteringsalgoritme krydses en matrix. Det starter fra det første element og krydser til det sidste element. Det aktuelle element sammenlignes med det næste element, og hvis det aktuelle element er større end det næste element, byttes det. Denne proces fortsætter, indtil hele arrayet er sorteret.Lad mig forklare algoritmen for dig med et eksempel.



Første pas:
( 2 5 1 7 6) -> ( 2 5 1 7 6)
Her sammenligner algoritmen de to første elementer. Siden 5> 2 bytter den ikke, men fortsætter videre.

(2 5 1 7 6) -> (2 femten 7 6)
I dette tilfælde vil bytte finde sted, da 5> 1.

(enogtyve 5 7 6) -> (2 1 5 7 6)
Det bytter ikke siden 5<7.



(2 1 5 7 6 ) -> (2 1 5 6 7 )
Som 7> 6 bytter den.

Andet pas:

( enogtyve 5 6 7) -> ( en 2 5 6 7)
Siden 1<2, hence it swaps.
( en 2 5 6 7) -> (1 2 5 6 7)

hvad serialiseres i java

Allerede sorteret
(1 2 5 6 7) -> (1 2 5 6 7)

Allerede sorteret
(1 2 5 6 7 ) -> (1 2 5 6 7 )

Nu ved vi, at array er allerede sorteret, men vores algoritme ved ikke, om processen er afsluttet. Algoritmen krydser hele arrayet igen og kontrollerer.

Tredje pas:

( 1 2 5 6 7) -> ( 1 2 5 6 7)
(en 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 )

Efter dette pas forstår algoritmen, at målet er nået.

Nu hvor du er godt bekendt med funktionen af ​​boblesorteringsalgoritmen, lad os hoppe ind i vores næste segment. Her vil jeg vise dig implementeringen afalgoritme gennem en simpel . Her kommer det!

Boblesortering i Java: Implementering gennem Java-program

offentlig klasse BubbleSortExample {statisk ugyldig bubbleSort (int [] arr) {int n = arr.længde int temp = 0 for (int i = 0 i

Produktion:

Array Before Bubble Sort
5,76,65,23,42,15

hvad er ramme i java

Array After Bubble Sort
5,15,23,42,65,76

Nå, jeg håber, at tvetydighederne omkring boblesortering er klare nu.

Med dette er vi nået til slutningen af ​​bloggen med titlen 'boblesortering i Java'. Jeg håber, at indholdet forklarede merværdi til din viden.

Hvis du fandt denne artikel om 'Bubblesortering i Java' relevant, skal du tjekke en betroet online læringsvirksomhed med et netværk på mere end 250.000 tilfredse elever spredt over hele kloden.

Vi er her for at hjælpe dig med hvert trin på din rejse, udover dette kommer vi med en læseplan, der er designet til studerende og fagfolk, der ønsker at være Java-udvikler. Kurset er designet til at give dig et forspring i Java-programmering og træne dig til både kerne- og avancerede Java-koncepter sammen med forskellige Java-rammer som Hibernate & Spring.

Hvis du støder på spørgsmål, er du velkommen til at stille alle dine spørgsmål i kommentarfeltet i “Bubblesortering i Java”, og vores team vil med glæde svare.