Cos'è un tipo di bolla in Java
Questo blog discuterà dell'utilizzo e dell'implementazione di "Sorti di bolle" in Java.
Cos'è un "tipo di bolle" in Java?
IL "Bolle Ord"L'algoritmo è l'algoritmo di smistamento più semplice. In questo algoritmo, viene attraversato un array a partire dal primo elemento fino all'ultimo tale che ogni elemento venga confrontato con quello successivo. Nel caso in cui l'elemento precedente è maggiore dell'elemento successivo in un array, entrambi gli elementi vengono scambiati.
Complessità temporale
Ci sono due loop nidificati all'interno dell'algoritmo di ordinamento della bolla. Pertanto la complessità del tempo sarà "O (n^2)", Dove "N"Corrisponde alla lunghezza dell'array che deve essere risolto.
Implementazione di "Bolle Ord" in Java
Nella dimostrazione seguente, l'implementazione dell'algoritmo di ordinamento a bolla verrà eseguita e spiegata passo dopo passo:
public static void algoBublesort (int [] bubblearray, int lunghezza)per (int i = 0; i< length-1;i++)
per (int j = 0; j< length-i-1; j++)
if (Bubblearray [J+1]
bubblearray [j] = bubblearray [j+1];
bubblearray [j+1] = swapvalues;
int [] datoRray = 4, 2, 1, 3, 10, 8, 15;
Int ArrayLength = DatoRray.lunghezza;
algoBublesort (DatoRray, ArrayLength);
Sistema.fuori.stampa ("L'array ordinato della bolla diventa:");
per (int i = 0; i
Secondo il codice dato, segui le istruzioni arruolate:
- Prima di tutto, definisci la funzione "algoBublesort ()"In cui l'ex parametro indica l'array passato che deve essere risolto e il secondo parametro indica la sua lunghezza (array).
- Nella definizione della funzione, iterare attraverso gli elementi di array accumulati uno per uno nel primo "per" ciclo continuo.
- Nel passaggio successivo, applica un interno "per"Loop che itera fino al secondo ultimo elemento array. È perché, ad ogni iterazione, l'elemento di array più grande verrà posizionato all'ultimo indice; Quindi, è evitato in questa iterazione.
- All'interno di quest'ultimo "per"Loop, verificare la condizione in modo tale che se l'elemento precedente è maggiore dell'elemento successivo, i valori si scambieranno in modo tale che il valore più piccolo sia posizionato per primo nell'ordine ascendente e così via con ulteriori valori iterati.
- In main, dichiarare un array che comprende i valori interi indicati in modo non desiderato.
- Nel passaggio successivo, associa il "lunghezza"Proprietà con l'array per restituire la lunghezza dell'array.
- Successivamente, invoca la funzione definita passando l'array dichiarato e la sua lunghezza come (funzione) parametri.
- Infine, iterare attraverso l'array considerando la sua lunghezza e la funzione accessibile "Bolle Ord"L'array in modo ascendente.
Produzione
Nell'output sopra, si può osservare che l'array dato è stato ordinato di conseguenza.
Conclusione
"Bolle Ord"In Java viene effettuato attraversando un array dal primo elemento all'ultimo e ogni elemento viene confrontato con il prossimo passo per passo in modo tale che l'array venga recuperato in ordine crescente. Questo blog ha elaborato sull'algoritmo e l'implementazione di Bubble Sort in Java.