Aquest bloc parlarà de l'ús i la implementació de 'Bubble Sort' a Java.
Què és un 'Bubble Sort' a Java?
El ' Classificació de bombolles ” l'algoritme és l'algoritme d'ordenació més senzill. En aquest algorisme, es recorre una matriu des del primer element fins a l'últim, de manera que cada element es compara amb el següent. En el cas que l'element anterior sigui més gran que el següent d'una matriu, els dos elements s'intercanvien.
Complexitat temporal
Hi ha dos bucles imbricats dins de l'algorisme d'ordenació de bombolles. Per tant, la complexitat temporal serà ' O(n^2) ”, on “ n ” correspon a la longitud de la matriu que cal ordenar.
Implementació de 'Bubble Sort' a Java
A la demostració següent, es farà i s'explicarà pas a pas la implementació de l'algorisme d'ordenació de bombolles:
públic estàtica buit algobubbleSort ( int [ ] bubbleArray, int llargada ) {
per ( int i = 0 ; i < llargada - 1 ; i ++ ) {
per ( int j = 0 ; j < llargada - i - 1 ; j ++ ) {
si ( bubbleArray [ j + 1 ] < bubbleArray [ j ] ) {
int swapValues = bubbleArray [ j ] ;
bubbleArray [ j ] = bubbleArray [ j + 1 ] ;
bubbleArray [ j + 1 ] = swapValues ;
} }
} }
int [ ] givenArray = { 4 , 2 , 1 , 3 , 10 , 8 , 15 } ;
int arrayLength = givenArray. llargada ;
algobubbleSort ( givenArray, arrayLength ) ;
Sistema . fora . imprimir ( 'La matriu ordenada de bombolles es converteix en: ' ) ;
per ( int i = 0 ; i < arrayLength ; ++ i ) {
Sistema . fora . imprimir ( givenArray [ i ] + ' ' ) ;
}
D'acord amb el codi donat, seguiu les instruccions que s'indiquen:
- En primer lloc, definiu la funció ' algobubbleSort() ” en què el primer paràmetre apunta a la matriu passat que cal ordenar i el segon paràmetre apunta a la seva longitud (matriu).
- A la definició de la funció, itereu a través dels elements de la matriu acumulats un per un en el primer ' per ” bucle.
- En el següent pas, apliqueu un 'interior' per ” bucle que itera fins al darrer element de la matriu. És perquè, a cada iteració, l'element de matriu més gran es col·locarà a l'últim índex; per tant, s'evita en aquesta iteració.
- Dins d'aquest últim ' per ” bucle, comproveu la condició de tal manera que si l'element anterior és més gran que l'element següent, els valors s'intercanviaran de tal manera que el valor més petit es col·loqui primer en ordre ascendent i així successivament amb els valors iteratius posteriors.
- En principal, declara una matriu que inclou els valors enters indicats de manera no ordenada.
- En el següent pas, associa el ' llargada ” amb la matriu per retornar la longitud de la matriu.
- Després d'això, invoqueu la funció definida passant la matriu declarada i la seva longitud com els seus paràmetres (funció).
- Finalment, itereu la matriu tenint en compte la seva longitud, i la funció a la qual s'accedeix serà ' Classificació de bombolles ” la matriu de manera ascendent.
Sortida
A la sortida anterior, es pot observar que la matriu donada s'ha ordenat en conseqüència.
Conclusió
“ Classificació de bombolles ” a Java es realitza recorrent una matriu des del primer element fins a l'últim, i cada element es compara amb el següent pas a pas de manera que la matriu es recupera en ordre ascendent. Aquest bloc va elaborar l'algoritme i la implementació de l'ordenació de bombolles a Java.