Questo Tutorial vi Spiegherà i Vari Metodi per Ordinare Un Array in Java, in ordine Crescente, Decrescente & Ordine Alfabetico con l’aiuto di Semplici Esempi:
l’Ordinamento organizza i dati in un ordine specifico. I dati informatici sono costituiti da record costituiti da uno o più campi. Per utilizzare i dati in modo efficiente ed eseguire varie operazioni come la ricerca, l’accesso, ecc. è consigliabile che questi dati siano disposti in un ordine specifico.,
Ad esempio, se ci sono numerosi record di dati degli studenti, potremmo organizzare questi dati in base all’ID dello studente o al nome dello studente. Questo è definito come ordinamento. Quindi l’ordinamento è essenziale per utilizzare i dati in modo più efficiente e semplice.
=> Visita la serie di tutorial di formazione Java Qui
In Java, gli array contengono dati e dovremmo ordinare questi dati per organizzarli secondo alcuni criteri forniti. In questo tutorial, discuteremo l’ordinamento degli array in dettaglio insieme a semplici esempi.,
Come ordinare un array In Java
Java fornisce i seguenti metodi per ordinare gli array.
- Utilizzo dei loop For: È possibile utilizzare i loop for per attraversare l’array e confrontare gli elementi adiacenti mentre li attraversano e li mettono in ordine.
- Utilizzando il metodo di ordinamento: La classe Array di ‘ java.il pacchetto util ‘ fornisce il metodo di ordinamento che prende un array come argomento e ordina l’array. Questo è un metodo di ordinamento diretto e puoi ordinare un array con una sola chiamata al metodo.
Esploriamo entrambi questi metodi in dettaglio.,
Usando i loop
Puoi ordinare l’array usando l’ordinamento manuale come usare i loop for. Quello che puoi fare è usare due cicli for, uno per attraversare l’array dall’inizio e un altro ciclo for all’interno di quello esterno per attraversare l’elemento successivo.
Nel corpo, si confrontano gli elementi adiacenti e si scambiano se non sono in ordine. È possibile utilizzare una variabile temporanea per lo scambio di elementi.
Il programma qui sotto mostra questo approccio.
Output:
L’ordinamento utilizzando for loop può essere efficiente quando sono coinvolti array più piccoli. Può complicarsi quando la dimensione dell’array aumenta.,
Metodo di ordinamento
Il metodo di ordinamento fornito da ‘java.util.La classe Arrays è un modo molto semplice e veloce per ordinare un array. Questo metodo può ordinare elementi di tipi primitivi e oggetti che implementano l’interfaccia comparabile.
Quando gli elementi di tipo primitivo vengono ordinati, il metodo di ordinamento utilizza quicksort. Quando gli oggetti vengono ordinati, viene utilizzato mergesort iterativo.
Il prototipo generale del metodo di ordinamento è il seguente:
Arrays.sort (T t_arr);
Qui, T è il tipo di dati e t_arr è l’array che deve essere ordinato.,
Il prototipo di cui sopra funziona per array che implementano un’interfaccia comparabile.
Per gli array di oggetti personalizzati, è possibile utilizzare un’altra variante di array.ordina come indicato di seguito.
Arrays.sort(T t_arr, Comparator.c);
Quindi per gli array che non implementano un’interfaccia comparabile, un comparatore dovrebbe essere passato nella funzione di ordinamento. Si noti che per impostazione predefinita il metodo di ordinamento ordina l’array in ordine crescente.
Vediamo alcuni esempi specifici di ordinamento degli array.
Ordina l’array numerico in ordine crescente
La prima dimostrazione è l’ordinamento dell’array numerico in ordine crescente usando metodi di ordinamento., Come già accennato, per impostazione predefinita il metodo sort ordina l’array in ordine crescente. Quindi, per ordinare un array numerico in ordine crescente, devi solo chiamare il metodo sull’array in questione.
Di seguito è riportato un esempio per mostrare questo.
Output:
Nel programma sopra, una sola chiamata di funzione ordina l’array in ordine crescente.
Ordina array numerico in ordine decrescente
Il prossimo compito è quello di ordinare l’array numerico in ordine decrescente. Per fare ciò il metodo di ordinamento viene fornito con un secondo argomento ‘ Collections.reverseOrder’) ‘ che ordina un array in ordine decrescente.,
Programma per ordinare array in ordine decrescente è dato di seguito.
Output:
Ordina array di stringhe In ordine alfabetico
Proprio come gli array numerici, puoi anche ordinare array di stringhe usando la funzione di ordinamento. Quando si passa l’array di stringhe, l’array viene ordinato in ordine alfabetico crescente. Per ordinare l’array in ordine alfabetico decrescente, è necessario fornire il metodo di interfaccia Collections reverseOrder () come secondo argomento.
Il seguente programma mostra l’ordinamento di un array di stringhe in ordine crescente e decrescente.,
Output:
L’output del programma mostra un array ordinato di stringhe sia in ordine crescente che decrescente.
Domande frequenti
Q #1) Cos’è l’ordinamento in Java?
Risposta: l’ordinamento si riferisce all’organizzazione dei dati in ordine alfabetico o numerico.
Q # 2) Quale tecnica di ordinamento viene utilizzata nell’ordinamento degli array in Java?
Risposta: gli array utilizzano Quicksort dual-pivot per i tipi di dati primitivi e Mergesort per l’ordinamento degli oggetti.
Q #3) Che cos’è un comparatore in Java?
Risposta: L’interfaccia del comparatore fa parte di java.,pacchetto util e viene utilizzato per organizzare gli oggetti definiti dall’utente. L’interfaccia di comparatore viene utilizzata principalmente durante l’ordinamento degli oggetti utilizzando il metodo di ordinamento.
Q # 4) Qual è l’uso dell’ordinamento in Java?
Risposta: L’ordinamento è una tecnica per organizzare i dati in un ordine particolare. L’ordinamento dei dati è utile in quanto possiamo cercare i dati in modo più efficiente e rapido. Possiamo anche eseguire facilmente altre operazioni come l’accesso, la memorizzazione, ecc. sui dati ordinati.
Q # 5) È possibile ordinare gli elenchi in Java?
Risposta: Sì., Gli elenchi fanno parte dell’interfaccia delle collezioni in Java e possiamo usare il metodo sort() dell’interfaccia delle collezioni per ordinare l’elenco.
Conclusione
Questo completa la nostra discussione sull’ordinamento degli array in Java. Abbiamo discusso i vari metodi per ordinare gli array in Java, inclusi quelli forniti dai pacchetti Java e il metodo tradizionale di utilizzare i loop’ for ‘ per ordinare gli elementi dell’array uno per uno.
Abbiamo visto come ordinare un array in ordine crescente e decrescente. Poi abbiamo imparato come ordinare un array di stringhe in ordine alfabetico.,
Continueremo ad esplorare più argomenti sugli array in Java nei nostri tutorial successivi.
=>Vedi i tutorial Java completi per tutti qui