Com s’implementa Bubble Sort a Java?

L’ordenació de bombolles a Java és l’algoritme d’ordenació més senzill on cal comparar dos elements i substituir la seqüència en l’ordre adequat.

L’ordenació és un procés d’ordenació d’elements en un ordre seqüencial, basat en algun criteri. Hi ha diversos algoritmes que s’utilitzen per ordenar i un d’ells és el tipus Bubble. L’algorisme d’ordenació de bombolles es coneix com l’algorisme d’ordenació més simple. Per tant, aquest article sobre Bubble Sort in us ajudarà a entendre aquest concepte en detall.



Parlaré dels temes següents:



quadre que combina dues fonts de dades

Anem a començar!

Què és el sorteig de bombolles?

A l'algorisme d'ordenació de bombolles, es recorre una matriu. Comença des del primer element i recorre fins a l’últim element. Es compara l’element actual amb l’element següent i, si l’element actual és més gran que l’element següent, es canvia. Aquest procés continua fins que s'ordena tota la matriu.Deixeu-me explicar-vos l'algorisme amb un exemple.



Primer passi:
( maig 2 Gener 7 6) -> ( maig 2 Gener 7 6)
Aquí, l'algorisme compara els dos primers elements. Des de 5> 2, no canvia, però continua més enllà.

(2 maig 1 Juliol 6) -> (2 maig 1 Juliol 6)
En aquest cas, l'intercanvi es realitzarà, ja que 5> 1.

(1 feb maig 7 6) -> (1 feb maig 7 6)
No canviarà, des del 5<7.



(2 maig 1 juliol 6 ) -> (2 maig 1 juliol 6 )
Com a 7> 6, canvia.

Segon passi:

( febrer 1 5 6 7) -> ( 1 2 5 6 7)
Des de l'1<2, hence it swaps.
(1 maig 2 Juliol 6) -> (1 maig 2 Juliol 6)

Ja ordenat
(1 feb maig 6 7) -> (1 feb maig 6 7)

Ja ordenat
(1 maig 2 juliol 6 ) -> (1 maig 2 juliol 6 )

Ara sabem que el fitxer matriu ja està ordenat, però el nostre algorisme no sap si el procés s'ha completat. L'algorisme tornarà a recórrer tota la matriu i comprovarà.

Tercer passi:

( febrer 1 5 6 7) -> ( febrer 1 5 6 7)
(1 maig 2 Juliol 6) -> (1 maig 2 Juliol 6)
(1 feb maig 6 7) -> (1 feb maig 6 7)
(1 maig 2 juliol 6 ) -> (1 maig 2 juliol 6 )

Després d'aquesta passada, l'algorisme entén que l'objectiu s'ha complert.

Ara que ja coneixeu bé el funcionament de l'algorisme de classificació de bombolles, anem al nostre següent segment. Aquí us mostraré la implementació del fitxermitjançant un algorisme senzill . Aquí va!

Bubble Sort a Java: Implementació mitjançant el programa Java

public class BubbleSortExample {static void bubbleSort (int [] arr) {int n = arr.length int temp = 0 for (int i = 0 i

Sortida:

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

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

Bé, espero que les ambigüitats sobre el tipus de bombolla siguin clares a hores d’ara.

Amb això, hem arribat al final del bloc titulat 'Classificació de bombolles a Java'. Espero que el contingut expliqui un valor afegit al vostre coneixement.

trobeu el nombre més gran en una matriu java

Si heu trobat rellevant aquest article sobre 'Classificació de bombolles a Java', consulteu el document una empresa d'aprenentatge en línia de confiança amb una xarxa de més de 250.000 estudiants satisfets repartits per tot el món.

Estem aquí per ajudar-vos en cada pas del vostre viatge, a més d’això, oferim un pla d’estudis dissenyat per a estudiants i professionals que vulguin ser desenvolupador de Java. El curs està dissenyat per donar-vos un avantatge en la programació de Java i formar-vos tant per a conceptes bàsics com avançats de Java, juntament amb diversos marcs Java com Hibernate i Spring.

Si teniu cap pregunta, no dubteu a fer-vos totes les vostres preguntes a la secció de comentaris de 'Classificació de bombolles a Java' i el nostre equip estarà encantat de respondre-us.