Questo blog discuterà l'uso e l'implementazione di 'Bubble Sort' in Java.
Cos'è un 'Bubble Sort' in Java?
IL ' Ordinamento a bolle ” è l'algoritmo di ordinamento più semplice. In questo algoritmo, un array viene attraversato a partire dal primo elemento fino all'ultimo in modo tale che ogni elemento venga confrontato con quello successivo. Nel caso in cui l'elemento precedente sia maggiore dell'elemento successivo in un array, entrambi gli elementi vengono scambiati.
Complessità temporale
Ci sono due cicli nidificati all'interno dell'algoritmo di ordinamento a bolle. Pertanto la complessità temporale sarà “ O(n^2) ', Dove ' N ” corrisponde alla lunghezza dell'array che deve essere ordinato.
Implementazione di 'Bubble Sort' in Java
Nella seguente dimostrazione, l'implementazione dell'algoritmo di ordinamento delle bolle verrà eseguita e spiegata passo dopo passo:
pubblico statico vuoto algobubbleSort ( int [ ] BubbleArray, int lunghezza ) {
per ( int io = 0 ; io < lunghezza - 1 ; io ++ ) {
per ( int J = 0 ; J < lunghezza - io - 1 ; J ++ ) {
Se ( 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 , quindici } ;
int matriceLunghezza = givenArray. lunghezza ;
algobubbleSort ( dataArray,arrayLength ) ;
Sistema . fuori . stampa ( 'Il Bubble Sorted Array diventa: ' ) ;
per ( int io = 0 ; io < matriceLunghezza ; ++ io ) {
Sistema . fuori . stampa ( givenArray [ io ] + ' ' ) ;
}
Secondo il codice dato, seguire le istruzioni arruolate:
- Prima di tutto, definisci la funzione ' algobubbleSort() ” in cui il primo parametro punta all'array passato che deve essere ordinato e il secondo parametro punta alla sua lunghezza (array).
- Nella definizione della funzione, scorrere gli elementi dell'array accumulati uno per uno nel primo ' per ' ciclo continuo.
- Nel passaggio successivo, applica un interno ' per ” ciclo che itera fino al penultimo elemento dell'array. È perché, ad ogni iterazione, il più grande elemento dell'array verrà posizionato all'ultimo indice; quindi, è evitato in questa iterazione.
- All'interno di quest'ultimo” per ” loop, verifica la condizione tale che se l'elemento precedente è maggiore dell'elemento successivo, i valori si scambieranno in modo tale che il valore più piccolo venga posizionato per primo nell'ordine crescente e così via con gli ulteriori valori iterati.
- In main, dichiara un array che comprende i valori interi dichiarati in modo non ordinato.
- Nel passaggio successivo, associa il ' lunghezza ” con l'array per restituire la lunghezza dell'array.
- Successivamente, richiamare la funzione definita passando l'array dichiarato e la sua lunghezza come parametri its(function).
- Infine, scorrere l'array considerando la sua lunghezza e la funzione a cui si accede ' Ordinamento a bolle ” l'array in modo crescente.
Produzione
Nell'output sopra, si può osservare che l'array dato è stato ordinato di conseguenza.
Conclusione
“ Ordinamento a bolle ” in Java viene eseguito attraversando un array dal primo all'ultimo elemento e ogni elemento viene confrontato con il successivo passo dopo passo in modo tale che l'array venga recuperato in ordine crescente. Questo blog ha approfondito l'algoritmo e l'implementazione del bubble sort in Java.